数据结构二叉树的遍历及其他操作介绍.pptVIP

本讲内容 遍历二叉树 先序遍历二叉树 先序遍历二叉树的递归算法实现 中序遍历二叉树 中序遍历二叉树的递归算法实现 后序遍历二叉树 后序遍历二叉树的递归算法实现 层次遍历二叉树 层次遍历二叉树的非递归算法实现 遍历算法的应用举例 统计二叉树中叶子结点的个数 递归算法实现 统计二叉树中总结点的个数 递归算法实现 求二叉树的深度 递归算法实现 建立二叉树的存储结构 递归算法实现 交换二叉树的左右子树 递归算法实现 二叉树遍历的非递归算法 先序遍历的非递归算法 先序遍历非递归算法举例 非递归算法实现——先序遍历 中序遍历的非递归算法 非递归算法实现——中序遍历 先序遍历的非递归算法方法二 非递归算法——先序遍历实现二 后序遍历的非递归算法 非递归算法实现——后序遍历 实现思想 首先，根结点先入栈。在栈不空的情况下出栈，若结点存在则访问结点，对于访问过的结点便可以弃之不用，只要先将其右孩子入栈保存，再将其左孩子入栈保存即可。 A B C D E G H F A A C B B E