深度优先遍历
- 二叉树前序遍历
1 | //二叉树前序遍历 |
- 二叉树后序遍历
1 | //二叉树后序遍历 |
- 二叉树中序遍历
1 | //二叉树中序遍历 |
广度优先遍历
- 广度优先遍历是从二叉树的第一层(根结点)开始,自上至下逐层遍历;在同一层中,按照从左到右的顺序对结点逐一访问。
实现: 使用数组模拟队列。首先将根节点归入队列。当队列不为空的时候,执行循环:取出队列的一个节点,如果该结点的左子树为非空,则将该结点的左子树入队列;如果该结点的右子树为非空,则将该结点的右子树入队列。
(描述有点不清楚,直接看代码吧。)
1 | //按层遍历1 两个数组 |
1 | //按层遍历2 一个数组 |