二叉树 前序遍历 中序遍历 后续遍历

二叉树

经前序遍历后得到的线性数组

[根， ...左子树， ...右子树]

中序遍历

[...左子树, 根, ...右子树]

后续遍历

[...左子树, ...右子树, 根]

重建二叉树

要重建完整二叉树 需知道 中序遍历 及 前序 或 后续遍历结果

步骤：

  1. 根据前序或后续遍历结果找到树的根节点

2.根据根节点的位置从中序遍历结果种分离出左子树和右子树，再按子树长度从前序或后续数组中分离出左右子树

3.递归调用1，2过程

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。