首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-01-06
65
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/MOlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下面不属于软件测试实施步骤的是
—棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
设Student为学生关系,SC为学生选课关系,Sno为学生号,Sname为学生姓名,Cno为课程号,执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhere
若要在文本型字段查询"Access"开头的字符串,正确的条件表达式是
下面不属于软件需求分析阶段任务的是
利用对话框提示用户输入查询条件,这样的查询属于( )。
要限制宏操作的范围,可以在创建宏时定义()。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
随机试题
油缸两端的泄漏不等或单边泄漏,以及油缸两端活塞杆弯曲不一致等,都会造成磨床工作台()。
A.点状坏死B.桥接坏死C.碎片状坏死D.大片坏死慢性肝炎的特征性病变是
劳动卫生学是研究条件对劳动者健康影响的学科
焊接GIS外壳的破坏压力不得低于设计压力的()倍。
按照以上等式的规律写出第(4)个等式;
教学的首要任务是()。
产品定位:管理学中产品定位是指企业为了满足目标市场,确定产品(或服务)的功能、质量、价格、包装、销售渠道、服务方式等等。根据以上定义,下面哪种行为不属于管理学中产品定位的范畴:( )。
School-agechildrenshouldparticipatein60minutesormoreofmoderatetovigorousphysicalactivitydaily,accordingtoanex
【B1】【B10】
A、Transmithappyfeelingstoothers.B、Reachouttopeoplewhoneedhelp.C、Paymoreattentiontolonelypeople.D、Interactwith
最新回复
(
0
)