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

admin2021-01-11 1

问题某二叉树的前序序列为ABCDEG，中序序列为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/YRip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在满足实体完整性约束的条件下

下列排序方法中，最坏情况下比较次数最少的是

在Excel工作表中输入了大量数据后，若要在该工作表中选择一个连续且较大范围的特定数据区域，最快捷的方法是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

下列选项中，不属于结构化程序设计原则的是()。

能直接与CPU交换信息的存储器是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

数据流图中带有箭头的线段表示的是

邓小平理论是中国的马克思主义。()

显示软组织合适的窗宽、窗位是

为2岁以下婴幼儿肌内注射，最佳注射部位是：

发电机组采用三绕组变压器，如高压和中压均为直接接地系统，且技术经济合理时可采用自耦变压器，其主要潮流应为()。

明敷的信号线缆与具有强磁场、强电场的电气设备之间的净距离宜大于()。

下列关于一般的股票型基金和混合型基金的赎回费归入基金财产的比例的规定错误的是()。

休克患者适用的卧位是()。

某县法院审理一起伤害案，审判长系被害人的姐夫，被告人不服一审判决提起上诉，二审人民法院认为原审法院的审判长应当回避，故应()。