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

分类: (初级)程序员 发布时间: 2023-11-03 05:14 浏览量: 2

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

A.该二叉树的高度(层饮数)为4

B.该二叉树中结点D是叶子结点

C.该二叉树是满二叉树(即每层的结点数达到最大值)

D.该二叉树有5个叶子结点

正确答案是A