（一）二叉树的遍历——递归实现

二叉树常见的遍历方式分为前序遍历、中序遍历和后序遍历。

1 前序遍历

前序遍历也叫先序遍历，按照根结点->左子树->右子树的顺序访问二叉树。

void Pre_Order_Print( Bi_Node *root)
{
    if( bi_tree == NULL )
        return ;
    cout << bi_tree -> _value << endl;
    Pre_Order_Print( bi_tree -> _left );
    Pre_Order_Print( bi_tree -> _right);
}