某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
A、
2
B、
3
C、
4
D、
5
【正确答案】
C
【答案解析】
二叉树的前序序列为AB(3DEFG,则A为根节点;中序序列为DCBAEFG,可知节点D、c、B位于根节点的左子树上,节点E、F、G位于根节点的右子树上。另外,节点B、C、D在前序序列和中序序列中顺序相反,则说明这三个节点依次位于前一个节点的左子树上;节点E、F、G顺序未变,则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。
提交答案
关闭