二叉树的深度优先遍历

二叉树的深度优先遍历 --- 欢迎指正--- 今天继续树的遍历。 这里要说的是 二叉树的 深度优先遍历。 深度优先遍历：从根结点开始，先遍历根的左子树，再遍历根右子树。以此类推输出结果。如下图： 深度优先结果： 5 、3、1、4、7、9 分析： 　　1、先将5入栈， 此时栈中只有5一个元素。  　　2、将占栈中的5弹栈，在将其右孩子7压栈，此时栈中只有7一个元素。 　　3、再将右孩子3入栈，此时栈

>>阅读原文<<