数据结构树和二叉树ppt.ppt

树和森林的遍历 深度优先遍历 先根次序遍历 后根次序遍历 广度优先遍历 按层次序遍历 树和森林的遍历 树和森林的遍历 树的存储结构 顺序表示 二叉树的遍历 树的遍历就是按某种次序访问树中的所有结点， 要求每个结点访问一次且仅访问一次。 遍历二叉树三方面工作：访问根结点记作 D 遍历根的左子树记作 L 遍历根的右子树记作 R 则可能的遍历次序有： 前序 DLR 镜像 DRL 中序 LDR 镜像 RDL 后序 LRD 镜像 RLD 前序遍历二叉树： 若二叉树非空，则 访问根结点 (D) 前序遍历左子树 (L) 前序遍历右子树 (R) 中序遍历二叉树： 若二叉树非空，则 中序遍历左子树 (L) 访问根结点 (D) 中序遍历右子树 (R) 后序遍历二叉树： 若二叉树非空，则 后序遍历左子树 (L) 后序遍历右子树 (R) 访问根结点 (D) 统计二叉树叶子结点的个数 构造二叉树 由二叉树的前序序列和中序序