1、树的深度优先遍历
二叉树的深度优先遍历和先序遍历结果一样的。 思想是采用栈， 首先将根结点压入栈，如果栈不为空，而后出栈并输出当前结点中值，而后先把右子树压入栈，再把左子树压入栈，再判断栈是否为空，循环.....
步骤如下:
(1) 树的根结点入栈
(2)判断栈是否为空，不为空，则出栈，并输出出栈树结点的值
(3)出栈树结点的右子树入栈
(4)出栈树结点的左子树入栈
(5)循环回到(2)
2、树的广度优先遍历
二叉树广义优先遍历为层遍历（从左到右）。思想就是采用队列，步骤如下：
(1) 树的根结点入队
(2)判断队列是否为空，不为空，则出队，并输出出队树结点的值
(3)出队树结点的左子树进入队列
(4)出队树结点的右子树进入队列
(5)循环回到(2)