Java语言程序设计
单选题某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度（根结点在第1层）为（ ）。A 5B 4C 3D 2
题目
单选题
某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度（根结点在第1层）为（ ）。
A
5
B
4
C
3
D
2
参考答案和解析
正确答案：
A
解析：
定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。本题中，后序遍历为DCBGFEA，所以A为根结点；中序遍历为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点，E为F根结点，F为G根结点。所以二叉树深度为4层。答案选择B选项。
定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。本题中，后序遍历为DCBGFEA，所以A为根结点；中序遍历为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点，E为F根结点，F为G根结点。所以二叉树深度为4层。答案选择B选项。
如果没有搜索结果，请直接 联系老师 获取答案。