第一章数据结构1.3.pptVIP

第1章 数据结构;;1.3.1 树与二叉树;父结点：每一个结点只有一个前件，称为父结点。 子结点：每一个结点可以有多个后件，都称为该结点的子结点。 根结点：没有前件的结点只有一个，称为树的根结点。 叶子结点：没有后件的结点称为叶子结点。; 结点的度：一个结点所拥有的后件 个数称为该结点的度。 度 树的度：所有结点中的最大度称为树的度。 树的深度：树的最大层次称为树的深度。 子树:在树中，以某结点的一个子结点为根构成的树称为该结点的一棵子树。; 父结点、根结点、子结点、叶子结点、 结点的度、树的度、树的深度;;;;1.3.1 树与二叉树;1.什么是二叉树 (1)非空二叉树只有一个根结点； (2)每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。;例 画出具有3个结点的树和二叉树的所有不同形态。 解：(1) 具有3个结点的树有2种不同的形态，;例 画出具有3个结点的树和二叉树的所有不同形态。 解：(2) 具有3个结点的二叉树有5种不同的形态，;;;;;;;1.3.1 树与二叉树;;1.3.1.3 二叉树的存储结构;;;;;;1.3.1 树与二叉树; 二叉树的遍历是要确定访问各结点的顺序,以便不重不漏地访问到二叉树的所有结点。实际就是将二叉树这种非线性结构按某种需要转化为线性序列，以便以后在对二叉树进行某种处理时直接使用。;;1.3.