二叉树的遍历

遍历规则

一颗二叉树由根节点、左子树和右子树三部分组成，遍历二叉树的方式主要记住这四种，先序遍历、中序遍历、后序遍历、层序遍历。

先序遍历

先序遍历也称前序遍历，首先根节点，然后左子树，最后右子树。（一棵树的根永远在左子树前面，左子树永远在右子树前面 ）

中序遍历

中序遍历，首先是遍历左子树，然后根节点，最后右子树。（一棵树的左子树永远在根前面，根永远在右子树前面）

后序遍历

后序遍历，首先是遍历左子树，然后是右子树，最后是根节点。（一棵树的左子树永远在右子树前面，右子树永远在根前面）

层序遍历

层序遍历，单纯理解即，按层遍历，从上到下，从左到右。

总结

1. 先序、中序、后序其实可以看作针对根节点，先序即首先遍历根节点，中序即中间遍历根节点，后序亦然。
2. 根节点是相对的，对于整个树来说，有一个根节点，而对于左子树和右子树中又会存在根节点。
3. 遍历不变的是一直从左到右。

由遍历确定二叉树

遍历确定唯一二叉树

先序和中序确定唯一二次叉树
后序遍历和中序遍历相似。而由先序、中序、后序中任意一种则不能唯一确定二叉树，同样只有先序和后序亦不能确定唯一二叉树。