首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-01-11
44
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/eRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是()。
栈和队列的共同点是()。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
下列叙述中正确的是()。
下面对软件测试描述错误的是()。
随机试题
检查者用钝尖物在被检查者外踝下方由后向前划至跖趾关节处,此方法是检查()
Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【36】bywhenitistravelinginthe【37】directionandcon
A.益气固表B.发汗解表C.清热解毒D.宣肺止咳E.止泻止痢桑菊感冒片除疏风清热外,又能
为了保证交货的质量,必须对所交产品采取全数检验。()
房屋按结构形式分类中,钢筋混凝土墙承受的结构称为()。
下面谱例采用的旋律发展手法是()。
2019年9月30日,某企业银行存款日记账账面余额为216万元,收到银行对账单的余额为212.3万元。经逐笔核对,该企业存在以下记账差错及未达账项,从银行提取现金6.9万元,会计人员误记为9.6万元;银行为企业代付电话费6.4万元,但企业未接到银行付款通知
新课程的“三维”课程目标是指:知识与技能、过程与方法、____________。
•Readthefollowingextractfromanarticleaboutcultureinbusinessnegotiationandthequestionsthatfollow.•ForeachQue
AfterbecomingpresidentofPurdueUniversityin2013,MitchDanielsaskedthefacultytoprovethattheirstudentshaveactuall
最新回复
(
0
)