的中间，称为中序（in-order）、根节点放在右节点的右边，称为后序（post-order）。对广度优先而言，遍历没有前序中序后序之分：给定一组已排序的子节点，其“广度优先”的遍历只有一种唯一的结果。
深度优先遍历.以下均是用递归方法。
前序遍历(Pre-Order Traversal).指先访问根，然后访问子树的遍历方式其C代码如下：void pre_order_traversal(TreeNode *root) {
中序