首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-07-02
24
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/T7u0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
下列选项属于“计算机安全设置”的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开陔文档并按下列要求进行排版及保存操作:
下列不能用作存储容量单位的是()。
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
下列叙述中,正确的是()。
下列关于计算机病毒的叙述中,正确的是()。
对下列二叉树进行前序遍历的结果为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
下面属于字符类的实例是
随机试题
体重60kg,当体温升高达40℃时,每日需多补液体()
有关正常心脏大血管的叙述,正确的是
患者,男,55岁。主诉右上后牙食物嵌塞,有时遇冷热敏感。检查发现右上第二磨牙牙合面中龋,损及牙合面边缘嵴,备洞时制成邻牙合洞该患牙所制备的洞形属于
患者,女,26岁。妊娠2个月余,因头痛、头晕,伴乏力1周入院。既往有反复咽炎及扁桃体炎史,6年前曾出现“血尿”。父母均有高血压病病史。入院查体:轻度贫血貌。血压165/100mmHg,脉搏96次/分,双肺未见异常,心界不大,律齐,心尖部闻及3/6级收缩期吹
A.发汗解表B.疏风清热C.解表化湿D.宣肺泄热E.疏风解表藿香正气水既能理气和中,又能
境界测绘作业方法和技术要求的内容中,有()。
进度计划制定的方法有()。
新建账套,要求如下:(1)账套名称:阳光公司(2)会计准则:小企业会计准则(3)预设科目:生成预设科目(4)本位币:人民币(5)账套启用日期:2014-3-1
秦始皇
Whatdotheresearchersfindaboutmessydesks?
最新回复
(
0
)