某二叉树的先序遍历序列为ABCDFGE 中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中 正确的是()

计算机 序列 已帮助 人

某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是()。

A.该二叉树的高度(层饮数)为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树(即每层的结点数达到最大值)D.该二叉树有5个叶子结点

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树的查找效率与二叉树的树形有关