二叉树遍历:根据根右左和右根左序列推导形状和后序遍历
根据给定的遍历序列,我们可以得到以下结论:
- 根节点的值为8,因为根节点在根右左的遍历序列中的第一个位置。
- 根节点的右子节点的值为4,因为根节点在右根左的遍历序列中的第一个位置。
- 根节点的左子节点的值为7,因为根节点在根右左的遍历序列中的第二个位置。
- 根节点的右子节点的左子节点的值为3,因为根节点在右根左的遍历序列中的第二个位置。
- 根节点的左子节点的右子节点的值为1,因为根节点在根右左的遍历序列中的第三个位置。
- 根节点的左子节点的左子节点的值为6,因为根节点在根右左的遍历序列中的第四个位置。
- 根节点的右子节点的右子节点的值为2,因为根节点在右根左的遍历序列中的第三个位置。
- 根节点的右子节点的左子节点的右子节点的值为5,因为根节点在右根左的遍历序列中的第四个位置。
根据以上结论,我们可以构造出以下的二叉树形状:
8
/ \
7 4
/ \ / \
6 1 3 2
5
该二叉树的后序遍历序列为:67513248
原文地址: https://www.cveoy.top/t/topic/qzso 著作权归作者所有。请勿转载和采集!