二叉树的深度优先遍历

--- 欢迎指正---

今天继续树的遍历。 这里要说的是 二叉树的 深度优先遍历。

深度优先遍历：从根结点开始，先遍历根的左子树，再遍历根右子树。以此类推输出结果。如下图：

深度优先结果： 5 、3、1、4、7、9

分析：

　　1、先将5入栈， 此时栈中只有5一个元素。 

　　2、将占栈中的5弹栈，在将其右孩子7压栈，此时栈中只有7一个元素。

　　3、再将右孩子3入栈，此时栈中栈顶到栈底的顺序是：3、7。

　　4、此时在弹栈， 重复2、3步骤，直到遍历结束

 

结点的结构：

struct node 
{