单选题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根节点在第1层)为( )。
A、
5
B、
4
C、
3
D、
2
【正确答案】
B
【答案解析】
题干中二叉树的后序序列为DCBGFEA,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。根据分析,可画出左子树,同理E为F根节点,F为G根节点。根据分析,可画出右子树,观察得,树的深度为4,故二叉树深度为4层。
提交答案
关闭