某二叉树的先序遍历序列为ABCDFG E,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是()
A.该二叉树的高度(层饮数)为4 B.该二叉树中结点D是叶子结点 C.该二叉树是满二叉树(即每层的结点数达到最大值) D.该二叉树有5个叶子结点正确答案A
某二叉树的先序遍历序列为ABCDFG E,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是()
A.该二叉树的高度(层饮数)为4 B.该二叉树中结点D是叶子结点 C.该二叉树是满二叉树(即每层的结点数达到最大值) D.该二叉树有5个叶子结点正确答案A