某二叉树的中序序列为ABCDEFG，后，后序序列为BDCAFGE，则其左子树中结点数目为（）。__N诺考研

登录注册上岸

学习人数: 22.1k

正确率: 89%

未通过

某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

A. 3

B. 2

C. 4

D. 5

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有58条笔记

加入错题本

提示

提示内容

登录后提交答案

3 个回答 (点击展开回答)

2024年11月15日 11:46

由后续序列最后一个结点E得该树根结点为E，在中序中，在E左边的结点全是左子树中结点

赞(0)

2023年9月11日 12:47

找到根节点，是e，按照中序的规律有四个

赞(0)

2021年10月27日 22:50

此题应问根节点的左子树中节点的个数

赞(0)

admin 回复非加力：二叉树的左子树默认就是根节点的左子树

2022年5月14日 12:46