网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度（根结点在第1层）为（ ）。
A
2
B
3
C
4
D
5
参考答案
参考解析
解析：
一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。本题中二叉树的前序遍历序列为ABCDEFG，所以A为根结点；中序遍历序列为DCBAEFG，所以DCB为左子树结点，EFG为右子树结点。同理，在左子树DCB中，依据前序遍历序列可知B为根结点，由中序遍历序列可知B结点只有左子树，没有右子树，由前序遍历序列和中序遍历序列可知C是B的左子树，D是C的右子树。同理E为F根结点，F为G根结点，二叉树深度为4层。答案选择C选项。
一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。本题中二叉树的前序遍历序列为ABCDEFG，所以A为根结点；中序遍历序列为DCBAEFG，所以DCB为左子树结点，EFG为右子树结点。同理，在左子树DCB中，依据前序遍历序列可知B为根结点，由中序遍历序列可知B结点只有左子树，没有右子树，由前序遍历序列和中序遍历序列可知C是B的左子树，D是C的右子树。同理E为F根结点，F为G根结点，二叉树深度为4层。答案选择C选项。
更多 “单选题某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度（根结点在第1层）为（ ）。A 2B 3C 4D 5” 相关考题
考题
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
考题
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG
考题
某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。A．CDBGFEAB．CDGFEABC．CDBAGFED．CDBFAGE
考题
填空题某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。
热门标签
最新试卷
