遍历二叉树推导——由前中、中后遍历序复原二叉树

2021年9月24日 1点热度 0条评论 来源: 渐芜书

遍历二叉树推导——由前中、中后遍历序复原二叉树

套路求解 前序的的第一个是根(相对的第一个是parent),后序的最后一个是根(相对的最后一个是parent),中序的根(或相对parent)的左边是它的左孩子,右边是它的右孩子。

以下为一个示例套路过程:
(为了直观,蓝色表示左,绿色表示右)





    原文作者:渐芜书
    原文地址: https://blog.csdn.net/weixin_43715197/article/details/103517446
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。