树的深度与广度优先遍历

1、树的深度优先遍历

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

步骤如下:

(1) 树的根结点入栈

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

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

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

(5)循环回到(2)

 

2、树的广度优先遍历

二叉树广义优先遍历为层遍历（从左到右）。思想就是采用队列，步骤如下：

(1) 树的根结点入队

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

(3)出队树结点的左子树进入队列

(4)出队树结点的右子树进入队列

(5)循环回到(2)