A-A+

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

2020-04-26 21:40:57 IT认证 阅读

问题详情

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

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

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

参考答案

考点: