首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)( )
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)( )
admin
2022-04-08
11
问题
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)( )
选项
A、n
B、n/2+1
C、n-1
D、n+1
答案
A
解析
如果二叉树共有m个节点,节点值互不相同,且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同,则该二叉树的深度为m。
转载请注明原文地址:https://jikaoti.com/ti/62U0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
利用智能机器人代替人类进行一些高危工种作业,所属的计算应用领域通常是()
J童背数据流图(DFD)构造规则的是
张编辑休假前正在审阅一部Word书稿,他希望回来上班时能够快速找到上次编辑的位置,在Word2010中最优的操作方法是
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
在数据库系统中,数据模型包括概念模型、逻辑模型和
有关系如下图所示,若B为键,则最后一条记录违反
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
为了对有序表进行对分查找,则要求有序表
在Word文档中,不可直接操作的是
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
随机试题
纳税人自产自用应税消费品,___________,其税务处理是_____。
A、α波B、β波C、θ波D、δ波E、α波阻滞频率最慢的脑电波是
医师的义务的内容,错误的是
常见的建设工程施工索赔有()。
证券交易所的设立和解散由()决定。
关于民事权利的保护,下列说法中不正确的是()。
在某大学的某届校友会中,有10个会员是湖南籍的。毕业数年后这10个同学欢聚一堂,发现他们之间没有人给3个以上的同乡会员写过信,给3个同乡会员写过信的人只有1人,仅给2个同乡会员写过信的只有3人,仅给1个同乡会员写过信的有6人,仅有一个会员收到了4个同乡会员
中共二大通过的民主革命当前阶段纲领的内容包括()。
EveryyearNewZealanderslivinginLondoncanbeseenloadingupKombivansandheadingofftoexperiencethe"classicEuropean
America’sfirstladyofsoftwareFoursuchawealthycouple,PamLopkerandhusbandKarllivein(29)style.Theyhavea
最新回复
(
0
)