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

admin2020-03-15 127

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

若有以下程序#includemain(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]=’’)b[j++]：a[i+1]；

以下选项中可用作C程序合法实数的是

以下叙述中正确的是

表达式：(int)((double)9／2)-9％2的值是

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

系统达到稳定状态后，同外界交换的物质量占库总量的分数值叫______。

男，81岁。骶尾部疼痛3个月，咳嗽2周，无发热，无外伤史。诊断依据是哪些

下列哪项与银屑病发病无关

柴胡善于治疗的是()羌活善于治疗的是()

对濒死期病人在提供心理护理时应注意

令h=(b-a)/n，因为f(x)在[a，b]上连续且单调增加，且f(a)=a＜b=f(b)，所以f(a)=a＜a+h＜…＜a+(n-1)h＜b=f(b)，由端点介值定理和函数单调性，存在a＜c1＜c2＜…

IthaslongbeenrecognizedbothhomeandabroadthattraditionalChinesearts,suchascalligraphy,painting,opera,andlitera