刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
解答思路:
根据题目给出的中序序列和后序序列,我们可以得知关于二叉树的一些结构信息。在中序序列中,左子树的结点会出现在左子树的根节点之前,右子树的节点会出现在右子树的根节点之后。在后序序列中,左子树的结点会在右子树结点之前遍历。我们可以根据这些信息,结合给定的序列来推断出左子树的节点数目。
最优回答:
首先,我们知道在中序序列中,左子树的节点为A,而在后序序列中,左子树的节点除了最后一个节点外(即最后一个节点是根节点),前面的节点都属于左子树。因此,我们可以推断出左子树的节点数目为除了最后一个节点的后序序列中的节点数目加上根节点A,即左子树节点数目为D之前的所有节点加上A,所以左子树节点数目为4个。所以答案是:左子树中结点数目为4。
本文链接:给定一个二叉树的中序序列和后序序列分别为ABCDEFG和BDCAFGE,请问该二叉树的左子树中有多少
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!