首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )
admin
2020-06-19
38
问题
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )
选项
A、n
B、n／2+1
C、n—1
D、n+1
答案
A
解析
如果二叉树共有m个节点，节点值互不相同，且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同，则该二叉树的深度为m。
转载请注明原文地址:https://kaotiyun.com/show/wAYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
二进制数110．11转换为十进制是()。
下列选项中不属于结构化程序设计方法的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
负责数据库中查询操作的数据库语言是
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
下列关于汇编语言程序的说法中，正确的是()。
计算机运算部件一次能同时处理的二进制数据的位数称为()。
随机试题
A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联
A．白茅根B．蒲黄C．白及D．郁金E．延胡索
大中型水利水电工程建设征收耕地的，土地补偿费和安置补助费之和为该耕地被征收前三年平均年产值的()倍。
在我国，商业承兑汇票的出票人必须符合的条件包括()。
下列不属于商业银行的是()。
以下造成住宅类房地产价格水平较低的因素有()。
能使植物细胞壁和细胞膜结构均破坏的一组酶是()。
标题是公文的“眉目”，下列标题正确的是()。
偷窃、提货不着险和交货不到险均在一切险范围内，故只要投保了一切险，买方若提不到货，保险公司均应赔偿。()[暨南大学2011国际商务硕士]
将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是______。
最新回复
(
0
)
