二叉树的深度优先遍历

二叉树的深度优先遍历和先序遍历结果一样的。 思想是采用栈， 首先将根结点压入栈，如果栈不为空，而后出栈并输出当前结点中值，而后先把右子树压入栈，再把左子树压入栈，再判断栈是否为空，循环.....

步骤如下:

(1) 树的根结点入栈

(2)判断栈是否为空，不为空，则出栈，并输出出栈树结点的值

(3)出栈树结点的右子树入栈

(4)出栈树结点的左子树入栈

(5)循环回到(2)

 

创建如上树。详见前面二叉树的创建。

代码如下：

// Tree_depth_breadth.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>

using namespace std;
typedef int type;

//定义二叉树结点
typedef struct node
{
	type data;
	struct node *lchild;
	struct node *rchild;
}node,*bTree;

//建立元素为树节点的栈
typedef struct stack
{
   bTree tree;
   struct stack *next;
}stack,*pStack;


//初始化栈
void Ini