数据结构——基于C++语言（微课版） 课件 1-2 二叉树的中序遍历及算法实现.ppt

**1、这是通过二叉链表存储结构，编码实现二叉树的先序创建和先序遍历。*****1、这是通过二叉链表存储结构，编码实现二叉树的先序创建和先序遍历。*本模块主要内容1、树与二叉树的逻辑模型；2、二叉树的基本性质；3、二叉树的存储结构；4、二叉树的遍历及算法实现；层次结构-树与二叉树5、树、森林与二叉树的；6、哈夫曼树及应用。中序遍历的基本原理；本节目录：本节内容：二叉树的遍历以及算法实；二叉树遍历及算法实现递归算法实现；中序遍历的原则:(LTR)如果根不为空，则：3.中序(LTR)遍历右子树;BACDGE中序遍历基本原理二叉树遍历及算法实现1.中序(LTR)遍历左子树;2.访问根结点;BACDGF遍历次序：中序遍历左子树、根、中序遍历右子树。先序遍历的可能结果先序遍历算法实现二叉树遍历及算法实现根结点左子树右子树二叉树中序遍历序列ABDKCHE根结点左子树右子树ADBKCkDHEEEECAHB中序遍历算法实现二叉树遍历及算法实现中序遍历序列：cab+*-/d-e*中序遍历的递归算法二叉树遍历及算法实现-+a*/cbde*