jacky
树的度指的是结点拥有的子树称为子树的度。一棵树中，最大的节点的度称为树的度。树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构升衡成的。集合中的元素称为树的结点,所定义的关系称为父子关系。比如结点①的度为4，结点②的度为0，结点360问答③的度为3。对于树而言，距适费树的度为树内各结点最大的度，从图中可知，这棵树的度为4。
树的种类：
1盐吧卫.无序树：树中任意节点的子结点之间没有吵桥做顺序关系，这种树称为无序树,也称为自由树。
2.有序树：树中任意节点的子结点之间有顺序关系，这种树称卷为有消兄序树。
3.二叉树：混局皮蒸每个节点最多含有两个子树的树称为二叉树。
4.满二叉树：叶节点除外的所有节点均含有两个子力员严围斗消古雷李夜英树的树被称为满二叉树。
5.做完全二叉树：除最后一层外，所有层都是满节点，且最后一层缺右边连续节点的二叉树称为完全二叉树。
第故企压装施还6.哈夫曼树（最优二叉树）：带权路径最短的二叉树称为哈夫曼树或最优二叉树。
以上内容参考：百度百科-树
