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

前序遍历

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

中序遍历

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

后序遍历

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

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

小结：

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

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