某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

admin2019-01-14 102

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

选项 A、2
B、3
C、4
D、5

答案C

解析二叉树的前序序列为ABCDEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、C、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。

转载请注明原文地址:https://kaotiyun.com/show/lsRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列函数定义中，会出现编译错误的是______。
下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}
有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____
以下关于typedef的叙述错误的是______。
当调用函数时，实参是一个数组名，则向函数传送的是______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
以下描述中，不是线性表顺序存储结构特征的是()。
下列叙述中正确的是()。

随机试题

阿托品对以下哪种平滑肌作用最强
A．Tennison法B．Langenbeck法C．Furlow法D．Millard法E．BrianSommedad法腭裂修复的基本术式是
心包积液的最佳投照位置是(　　)
某一符合米曼氏方程的酶，当[S]=2Km时，其反应速度V等于
开办药品生产企业筹建时申办人应提交的资料是
所有低于某一特定频率的频率分量都将不能通过系统，而高于此特定频率的频率分量都将能够通过，那么这种滤波系统是()。
甲期货公司与客户乙签订了一份期货经纪合同。某日，乙向甲下达了一份交易指令，该交易指令数量和买卖方向明确，但没有成交价格，则甲()。
一张正方形的桌子可坐4人，按照如图所示的方式将桌子拼在一起，回答下列问题：两张桌子拼在一起可以坐几人?三张桌子拼在一起可以坐几人?n张桌子拼在一起可以坐几人?
下列入侵检测系统结构中，能够真正避免单点故障的是()
Whatcanbelearnedfromthetelephoneconversationyou’vejustheard?

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

二级C语言

NCRE全国计算机二级

下列函数定义中，会出现编译错误的是______。

下列程序的输出结果，是______。main(){inta=0,b=0,c=0;if(++a＞0||++b＞0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

以下关于typedef的叙述错误的是______。

当调用函数时，实参是一个数组名，则向函数传送的是______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列叙述中正确的是()。

阿托品对以下哪种平滑肌作用最强

A．Tennison法B．Langenbeck法C．Furlow法D．Millard法E．BrianSommedad法腭裂修复的基本术式是

心包积液的最佳投照位置是( )

某一符合米曼氏方程的酶，当[S]=2Km时，其反应速度V等于

开办药品生产企业筹建时申办人应提交的资料是

所有低于某一特定频率的频率分量都将不能通过系统，而高于此特定频率的频率分量都将能够通过，那么这种滤波系统是()。

甲期货公司与客户乙签订了一份期货经纪合同。某日，乙向甲下达了一份交易指令，该交易指令数量和买卖方向明确，但没有成交价格，则甲()。

一张正方形的桌子可坐4人，按照如图所示的方式将桌子拼在一起，回答下列问题：两张桌子拼在一起可以坐几人?三张桌子拼在一起可以坐几人?n张桌子拼在一起可以坐几人?

下列入侵检测系统结构中，能够真正避免单点故障的是()

Whatcanbelearnedfromthetelephoneconversationyou’vejustheard?

心包积液的最佳投照位置是(　　)