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

二叉树

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

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

中序遍历

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

后续遍历

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

重建二叉树

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

步骤:

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

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

3.递归调用1,2过程

你可能感兴趣的:(二叉树 前序遍历 中序遍历 后续遍历)