树的学习

二叉树的遍历

• 前序遍历：根  左 右 
• 中序遍历：左   根   右
• 后序遍历：左 右  根 

结论：若只给出一颗二叉树的 前/中/后层序遍历的一种，不能唯一确定一颗二叉树。

• 确定二叉树序列所需要的遍历
  

• 恢复二叉树

  • 先找到根节点，根据中序序列划分左右子树
  • 再找到左右子树的树根节点

由二叉树快速写遍历

前序遍历

中序遍历

后续遍历

由遍历快速画二叉树

• 中序 x轴
• 前序 | 后序 y轴