二叉树的遍历

前序遍历

前序遍历是指，对于树中的任意节点来说，先打印这个节点，然后在打印它的左子树，最后打印它的右子树。

中序遍历

中序遍历是指：对于树中的任意节点来说，先打印它的左子树，然后再打印它本身，最后打印它的右子树。

后序遍历

后序遍历是指：对于树中的任意节点来说，先打印它的左子树，然后再打印它的右子树，最后打印这个节点本身。

前序遍历 本身节点->左子树->右节点
preOrder(r) = print r->preOrder(r->left)->preOrder(r->right)

中序遍历 左子树->本身->右子树
inOrder(r) = inOrder(r->left)->print r->inOrder(r->right)


后序遍历 左子树->右子树->节点本身
postOrder(r) = postOrder(r->left)->postOrder(r->right)->print r

小结：

树：是一种非线性数据结构。关于树，有几个比较常用的概念你需要掌握，那就是：根节点、叶子节点、父节点、子节点、兄弟节点，还有高度，深度，层树。

二叉树：二叉树的每个节点最多有两个子节点，分别是左子节点和右子节点。