第6章树和二又树 ■树形结构的概念:树、有序树、森林、二叉树、满 二叉树、完全二叉树 结点的度、树的度、叶子、分支结点、结点的孩子、结 点的兄弟、祖先、子孙,树的深(高)度、树的路径长 度 ·二叉树的定义及其性质 树的二又树表示;森林与二又树的转换 周游二叉树的定义:前序法、后序法、中序法 给出一棵二叉树,分别写出其先序、中序和后序序列 按给出的先序中序或中序后序,能构造相应的二叉树。 掌握先序、中序和后序递归算法的思想(给出相关兽 法,能说明设计思想和对相应重要语句作出注释) 2005.zxlxmu2005.zxl.xmu 第6章 树和二叉树  树形结构的概念：树、有序树、森林、二叉树、满 二叉树、完全二叉树；  结点的度、树的度、叶子、分支结点、结点的孩子、结 点的兄弟、祖先、子孙，树的深（高）度、树的路径长 度  二叉树的定义及其性质  树的二叉树表示；森林与二叉树的转换；  周游二叉树的定义：前序法、后序法、中序法；  给出一棵二叉树，分别写出其先序、中序和后序序列；  按给出的先序/中序或中序/后序，能构造相应的二叉树。  掌握先序、中序和后序非递归算法的思想（给出相关算 法，能说明设计思想和对相应重要语句作出注释）