数据结构——基于C++语言（微课版） 课件 1-2 树的术语.ppt

结点、结点的度、树的度、深度；结点间的关系。本节目录：本节内容：树中的基本术语树与二叉树的逻辑模型

根ABCDEIJFGHLMK基本术语:1）结点：表示树中的元素。A的度为4D的度为22）结点的度：结点拥有的子树个数。3）树的度：树中最大结点的度。树的4F、L、H等为叶子结点4）叶子结点：度为0的结点。树与二叉树的逻辑模型

树与二叉树的逻辑模型根ABCDEIJFGHLMK基本术语:4）双亲：一个结点的前驱结点。F、G是兄弟5）孩子：结点的子树的根(后继结点)。6）兄弟：同一双亲的孩子。B是F、G的双亲；F、G是B的孩子；

树与二叉树的逻辑模型根ABCDEIJFGHLMK基本术语:7）结点的层次：根为第一层，根的直接后继结点为第二层，依此类推。8）深度：树中结点的最大层次数。1243层次号深度：4

小结：结点间的关系；树的深度和度；叶子、根结点的特点；本节内容：树中的基本术语树与二叉树的逻辑模型