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

admin2019-01-14 63

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；
下列叙述中错误的是()。
在位运算中，操作数每左移两位，其结果相当于()
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd
语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。
设有如图所示二叉树，对此二叉树后序遍历的结果为()。
在深度为5的满二叉树中，结点的个数为
在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=【】。

随机试题

慢性呼吸衰竭最常见的病因是
克林霉素注射时引起疼痛，制成其磷酸酯，解决了注射疼痛问题，修饰的目的是（）。
A、万古霉素B、克林霉素C、克拉霉素D、青霉素E、氯霉素治疗二重感染引起的伪膜性肠炎的药物是（　　）。
土层在300kPa压力下做浸水荷载试验，附加湿陷量与承压板宽度的比值等于或大于0.023，则判定此土层()。
某企业向银行借贷一笔资金，按月计息，月利率为1．2％，则年名义利率和年实际利率分别为()。
作业成本法的基本理念有()。
交换积分次序=______。
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproper【B1】______fro
Whyisthestudyimportanttohuman?
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

下列叙述中错误的是()。

在位运算中，操作数每左移两位，其结果相当于()

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

在深度为5的满二叉树中，结点的个数为

在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=【】。

慢性呼吸衰竭最常见的病因是

克林霉素注射时引起疼痛，制成其磷酸酯，解决了注射疼痛问题，修饰的目的是（）。

A、万古霉素B、克林霉素C、克拉霉素D、青霉素E、氯霉素治疗二重感染引起的伪膜性肠炎的药物是（ ）。

土层在300kPa压力下做浸水荷载试验，附加湿陷量与承压板宽度的比值等于或大于0.023，则判定此土层()。

某企业向银行借贷一笔资金，按月计息，月利率为1．2％，则年名义利率和年实际利率分别为()。

作业成本法的基本理念有()。

交换积分次序=______。

Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproper【B1】______fro

Whyisthestudyimportanttohuman?

ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

A、万古霉素B、克林霉素C、克拉霉素D、青霉素E、氯霉素治疗二重感染引起的伪膜性肠炎的药物是（　　）。