首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )
admin
2020-06-19
55
问题
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )
选项
A、n
B、n／2+1
C、n—1
D、n+1
答案
A
解析
如果二叉树共有m个节点，节点值互不相同，且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同，则该二叉树的深度为m。
转载请注明原文地址:https://kaotiyun.com/show/wAYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于关系数据库基本特征的是()。
有两个关系R、S如下，由关系R得到关系S的运算是()。
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
以下主机地址所代表的主机在地理位置上属于中国的是
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
正确的IP地址是()。
十进制数32转换成无符号二进制整数是()。
要在Web浏览器中查看某一电子商务公司的主页，应知道()。
微机硬件系统中最核心的部件是()。
随机试题
ImaginebeingaslaveinancientRome.Nowrememberbeingone.Thesecondtask,unlikethefirst,iscrazy.If,asI’mguessing,
设f(x2)=x4+x2+1，则f’(1)=()．
患者，女性，36岁。平时大便干燥，近来便时肛门疼痛，便后持续半小时疼痛方逐渐缓解，大便后手纸带有鲜血。该患者应首先考虑的诊断是
香豆素类灭鼠药中毒的特效解毒剂是有机氟急性中毒的特殊解毒剂是
2003年6月4日，某县公安局城郊派出所值班民警黄某将实施盗窃行为的妇女张某抓获。审查期间，张某向城郊派出所副所长卞某等办案人员反映其3岁的女儿在家，无人照顾，请卞某帮助联系其姐照顾。卞某数次打电话与其姐联系不上，通知某区公安分局某派出所实习的市警校学生穆
城市维护建设税的支出具体由（）安排。
信仰伊斯兰教的少数民族包括()。
请简述企业培训制度的基本内容。
无论是古代的邮驿系统，还是现代的邮政系统，书信从寄信人到收信入手中，都需要经过一个时间、空间的旅行，它的特点是慢。而这种慢又__________了人们的情感体验方式和书信体验方式。正是因为书信的__________，古人的时空感知才变得遥远而漫长，而等待、
一般被认为是教育学形成独立学科的开始，是夸美纽斯的()。
最新回复
(
0
)
