树是一种非线性结构
树的结点:包含数据元素和指向子树的分支
——A,B,C都是结点包含指向子树的指针
结点的度:结点拥有子树的个数或者分支的个数
——A、B的度是2,C的度是1,D,E,F的度为0
树的度:树中结点度的最大值
——这棵树的度为2
叶子结点(终端结点):度为0的结点
——D,E,F都是叶子结点
分支结点(非终端结点):度不为0的点
——A,B,C都是分支结点
孩子:结点的子树的根
——A的孩子是B,C
双亲:与孩子定义对应——D,E双亲是B
兄弟:同意双亲孩子之间互为兄弟
祖先:根到某结点路径上的所有结点——D的祖先是A,B
子孙:以某结点为根子树中的所有结点——B的子孙为D,E
层次:从根开始,根为第一层,根的孩子为第二层,以此类推
树的高度:结点中最大的层次——图片中树高度为3
结点的深度和高度
结点的深度是从根到该结点路径上结点的个数
堂兄弟:双亲在同一层的结点互为堂兄弟——E,F为堂兄弟