二叉树遍历

二叉树的遍历大概分为四种：

前序遍历，

中序遍历，

后序遍历，

按层遍历。

1.前序遍历：

原则：根－>左->右

2.中序遍历：

原则：左->根->右

3.后序遍历：

原则：左->右->根

4.按层遍历：

原则：从上到下，从左到右