当前位置：网站首页>二叉树，遍历

二叉树，遍历

2022-07-16 04:30:00 【群野】

分先根，中根，后根遍历。
已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（）。
已知条件可以知道，

  • 最高的节点应该是1。左节点的数据是：4 2 6 5，右节点：7 3
  • 又由先根遍历，二层节点：2 3
  • 最后考虑三层的左右节点：
    2的左节点4，右节点5，5的右节点6
    3的左节点7。
    请添加图片描述
    所以后根遍历为：4 6 5 2 7 3 1
原网站

版权声明
本文为[群野]所创，转载请带上原文链接，感谢
https://blog.csdn.net/zhuxincheng_1218/article/details/125791624

边栏推荐

猜你喜欢

随机推荐