第一节树的类型定义 A为“根” ·T1、T2和T3都是一棵树,称为A的子树 ·称根和子树根之间的连线为“分支” ·结点分支的个数定义为“结点的度”,如结点 B的度为2,D的度为3。 树中所有结点度的最大值定义为“树的度”。 称度为零的结点为“叶子” 或“终端结点” 根结点 T T3 所有度不为零的结点 被称作"分支结点 B@① E(FGO第一节 树的类型定义 • A 为“根” • T1、T2和T3都是一棵树,称为A的子树。 • 称根和子树根之间的连线为“分支” • 结点分支的个数定义为“结点的度”,如结点 B的度为2,D 的度为3。 • 树中所有结点度的最大值定义为“树的度”。 • 称度为零的结点为“叶子” 或“终端结点” • 所有度不为零的结点 被称作"分支结点