首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )
admin
2020-06-19
68
问题
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )
选项
A、n
B、n／2+1
C、n—1
D、n+1
答案
A
解析
如果二叉树共有m个节点，节点值互不相同，且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同，则该二叉树的深度为m。
转载请注明原文地址:https://www.kaotiyun.com/show/wAYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
“商品”与“顾客”两个实体集之间的联系一般是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开素材，
在软件开发中，需求分析阶段产生的主要文档是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
数据库管理系统的基本功能不包括
十进制数18转换成二进制数是()。
十进制数32转换成无符号二进制整数是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
我们在浏览器地址栏中输入．www．baidu．com网址就跳出百度搜索主页，这个过程中是通过什么把网址转换为具体的百度服务器地址?()
随机试题
下列不属于不确定型决策方法的是()
A．肩井B．承泣C．瞳子髎D．委中针刺操作时应注意轻、慢、压的腧穴是
A．盐析沉淀法B．有机溶剂沉淀法C．凝胶过滤D．离子交换层析E．亲和层析根据抗原分子所带电荷不同进行纯化分离的方法为
传出神经系统受体主要分布于
伤寒肠道病变合并肠穿孔常发生在()
对从事个体经营的军队转业干部、城镇退役士兵和随军家属，自领取税务登记证之日起，()内免征营业税。[2008年11月二级真题]
练习是操作技能形成的基本途径，下面关于技能的叙述，不正确的是()。
八股文是古代的一种文体，在封建时代用于科举考试。它必须“代圣人立言”，在形式上也必须遵守一些死板的______。1905年，清朝政府宣布废止科举考试制度，八股文随之失去它的实际效用；新文化运动兴起时，它作为封建旧文化的象征之一，受到严厉______；随着时
中国新民主主义社会的主要特点是()
下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是
最新回复
(
0
)
