某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为( )。
A. 3
B. 2
C. 4
D. 5
由后续序列最后一个结点E得该树根结点为E,在中序中,在E左边的结点全是左子树中结点
找到根节点,是e,按照中序的规律 有四个
此题应问根节点的左子树中节点的个数
admin 回复 非加力: 二叉树的左子树默认就是根节点的左子树
C
用户登录可进行刷题及查看答案
登录后提交答案