树的基本概念 一个结点的子树个数，称为这个结点的度(degree，结点1的度为3，结点3的度为0);度为0的结点称为叶结点(树叶Ieaf，如结点3、5、6、8、9);度不为0的结点称为分支结点(如结点1、2、4、7):根以外的分支结点又称为内部结点(如结点2、4、7):树中各结点的度的最大值称为这棵树的度(这棵树的度为3)