关于二叉树:二叉树的遍历

前序遍历

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

中序遍历

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

后序遍历

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

前序遍历 自身节点 -> 左子树 -> 右节点
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

小结：

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

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