算法课件--第6章(树)解读.pptVIP

1.树的定义： 树是n(n≥0)个结点的有限集T,在一棵非空树中： 1)有且仅有一个特定的称为根的结点； 2)当n1时,其余结点可分为m(m0)个互不相交的有限集合T1,T2,…,Tm,其中每个集合本身又是一棵树，并且称为根的子树。 森林的遍历 North China Electric Power University §6.4 二叉树的遍历及线索二叉树 常用的二叉树的遍历方法: 1.先序遍历 2.中序遍历 3.后序遍历 4.按层次遍历 右 子 树 左 子 树 根 华电计算机系 按照一定的顺序( 原则 )对二叉树中每一个结点都访问一次(仅访问一次), 得到一个由该二叉树的所有结点组成的序列, 这一过程称为二叉树的遍历. North China Electric Power University 前序序列: A B D E J C F I 原则: 若被遍历的二叉树非空, 则 1. 访问根结点; 2. 以前序遍历原则遍历根结点的左子树; 3. 以前序遍历原则遍历根结点的右子树. G 华电计算机系 1. 先序遍历 A B C D E F G J I North China Electric Power University 华电计算机系 2. 中序遍历 A B C D E F