某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（ ）。
A. 3
B. 2
C. 4
D. 5
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
由后续序列最后一个结点E得该树根结点为E，在中序中，在E左边的结点全是左子树中结点
找到根节点，是e，按照中序的规律 有四个
此题应问根节点的左子树中节点的个数
admin 回复 非加力： 二叉树的左子树默认就是根节点的左子树
C
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案