原创力文档- 2
- 0
- 约8.2千字
- 约 24页
- 2020-04-21 发布于天津
- 举报
用递归非递归两种方法遍历二叉树一设计思想用递归算法遍历设计思想主要是通过不同程序顺序从而实现递归的顺序遍历前序遍历先判断节点是否为空如果不为空则输出再判断左节点是否为空如果不为空则递归调用直到遍历到最左边接着再遍历最左边的右子树如果此时右子树不为空则递归遍历左子树的操作直到遍历到叶子节点如果右子树为空则回溯上次的递归调用重复输出和遍历右子树的操作中序遍历先遍历左节点是否为空如果不为空则递归调用直到遍历到最左边或者叶子节点然后输出接着再遍历最左边的右子树如果此时右子树不为空则递归重复遍历左子树的操
用递归、非递归两种方法遍历二叉树
一、设计思想
1. 用递归算法遍历
设计思想：主要是通过不同程序顺序，从而实现递归的顺序遍历
前序遍历：先判断节点是否为空，如果不为空，则输出。再判断左节点是否为空，如果不为空，则递归调用，直到遍历到最左边。接着再遍历最左边的右子树，如果此时右子树不为空，则递归遍历左子树的操作，直到遍历到叶子节点。如果右子树为空，则回溯上次的递归调用，重复输出和遍历右子树的操作。
中序遍历： 先遍历左节点是否为空，如果不为空，则递归调用，直到遍历到最左边或者叶子节点，然后输出，接着再遍历最左边的右子树，如果此时右子树不为空，则递归重复遍历左子树的操作，直到
文档评论（0）