首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-03-15
110
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为:
所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/6RCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下叙述中正确的是
有以下程序#include#defineN3voidfun(inta[][N],intb[])main(){intij;{intx[N][N]={1,2,3,4,5,6,7,8,9},y
以下不能定义为用户标识符是
以下程序段中的变量已正确定义for(i=0;i
以下函数酌功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i
以下叙述中正确的是
若x和y代表整型数,以下表达式中不能正确表示数学关系|x—y|<10的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
规定输入的字符串中只包含字母和*号。编写函数fun,其功能是:删除字符串中所有的*号。编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为“****A*BC*DEF*G*******”,删除后,字符串中的内容应当是“ABCDEFG
随机试题
被鲁迅在《魏晋风度及文章与药及酒之关系》中誉为“改造文章的祖师”’的是_______。
女性,40岁,左乳房外上象限4cm×3cm肿块,距乳头距离5cm,可推动,但是病人双手叉腰时肿块活动度明显受限,左腋窝未扪及肿大淋巴结。该病人若确诊为乳腺癌,手术方式应选择
臁疮疮面有较多腐肉,外用药宜选
婴儿腹泻重型与轻型的主要区别点是
甲、乙签订一份试用买卖合同,但没有约定试用期。之后,双方对是否购买标的物没有达成协议。下列哪些说法是正确的?()。
按计税依据分类,税收分为()。
()对于原子相当于车轮对于()
在班杜拉看来,学会的行为未必表现出来,这取决于
关于因特网防火墙,下列叙述中错误的是()。
Departmentstoresarelargeretailstoressellingmanydifferentkindsofmerchandisearrangedin【B1】______departments.Suchsto
最新回复
(
0
)