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

A．2

B．3

C．4

D．5

查看答案及解析进入在线模考

参考答案

答案解析

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

你可能感兴趣的试题

1 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为（）。

A．HGFEDCBA

B．HFDBGECA

C．ABCDEFGH

D．ACEGBDFH

查看解析在线模考

2 某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二又树的前序序列为（）。

A．ABCDEFGH

B．ABDHECFG

C．HDBEAFCG

D．HDEBFGCA

查看解析在线模考

3 设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（）。

A．前序序列

B．中序序列

C．后序序列

D．前序序列或后序序列

查看解析在线模考

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

参考答案

答案解析

你可能感兴趣的试题

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