某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

admin2018-10-16 60

问题某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

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

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

二级C语言

NCRE全国计算机二级

有以下程序：　　　　　int　f(int　n)　　　　　{　if(n　==1)return　1；　　　　　else　return　f(n-1)+1；　　　　　}　　　　　main(　)　　　　　{　int　i，j=0；　　　　　for(i=1;i

有以下程序：main(){inta=666,b=888;printf("%d\n",a,b);}程序运行后的输出结果是()。

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

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

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

最简单的交换排序方法是

在面向对象方法中，类之间共享属性和方法的机制称为______。

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在自定心卡盘上用厚度为4．5mm的垫片车削偏心距e为3mm的偏心工件，试切后，实测偏心距为2．92mm，应如何调整垫片的厚度才能达到要求的偏心距。

A、当归B、姜黄C、川芎D、龙胆E、巴戟天断面黄白色散有黄棕色小油点(油室)，可见波状环纹(形成层)

下图示意了一个线性组织结构模式。该图所反映的组织关系有(　　)。

下列费用中，()属于可变费用。

1995+1996+1997+1998+1999+2000的值为()。

A、45B、40C、36D、30A由x－2y=0，x2－36=0和6－x≠0，可得x=-6，y=－3，故x2+y2=36+9=45．

1　　Iamoneofthemanycitypeoplewhoarealwayssayingthatgiventhechoicewewouldprefertoliveinthecountryawayfrom

祭拜

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

二级C语言

NCRE全国计算机二级

有以下程序： int f(int n) { if(n ==1)return 1； else return f(n-1)+1； } main( ) { int i，j=0； for(i=1;i

有以下程序：main(){inta=666,b=888;printf("%d\n",a,b);}程序运行后的输出结果是()。

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

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

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

最简单的交换排序方法是

在面向对象方法中，类之间共享属性和方法的机制称为______。

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在自定心卡盘上用厚度为4．5mm的垫片车削偏心距e为3mm的偏心工件，试切后，实测偏心距为2．92mm，应如何调整垫片的厚度才能达到要求的偏心距。

A、当归B、姜黄C、川芎D、龙胆E、巴戟天断面黄白色散有黄棕色小油点(油室)，可见波状环纹(形成层)

下图示意了一个线性组织结构模式。该图所反映的组织关系有( )。

下列费用中，()属于可变费用。

1995+1996+1997+1998+1999+2000的值为()。

A、45B、40C、36D、30A由x－2y=0，x2－36=0和6－x≠0，可得x=-6，y=－3，故x2+y2=36+9=45．

1 Iamoneofthemanycitypeoplewhoarealwayssayingthatgiventhechoicewewouldprefertoliveinthecountryawayfrom

祭拜

有以下程序：　　　　　int　f(int　n)　　　　　{　if(n　==1)return　1；　　　　　else　return　f(n-1)+1；　　　　　}　　　　　main(　)　　　　　{　int　i，j=0；　　　　　for(i=1;i

下图示意了一个线性组织结构模式。该图所反映的组织关系有(　　)。

1　　Iamoneofthemanycitypeoplewhoarealwayssayingthatgiventhechoicewewouldprefertoliveinthecountryawayfrom