数据结构中树的度是什么什么是数据结构中树的度( 二 ) _结点

层次：根结点的层次为1，其余结点的层次等于该结点的双亲结点的层次加1 。
树的高度：树中结点的最大层次。
无序树：如果树中结点的各子树之间的次序是不重要的，可以交换位置。
有序树：如果树中结点的各子树之间的次序是重要的,不可以交换位置。
树的高度=log2(这个在底下)（n+1)这个在上面，n=25,这样可以算出，是多少高，高度为5，高度为4的总结点为（2^4）-1=15，那么，第5层就剩10,度为0也就是叶子节点为10，度为2的节点是度为0的节点-1，就是9！
这是对的把在树结构中,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度二叉树：不存在度大于2的结点．五种基本形态：空二叉树,仅有根节点的二叉树,左子树为空的二叉树,右子树为空的二叉树,左右子树均不为空的二叉数
二叉树的度是指树中所有节点的度数的最大值。
1度就代表只有一个子节点或者它是单子树，2度就代表有两个子节点或是左右子树都有，二叉树就是一个连通的无环图，并且每一个顶点的度不大于3 。
二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意节点的度数（节点的分支数）小于等于2。
二叉树是树形结构中一种特殊的树形结构。二叉树中的每个节点至多有2棵子树（即每个结点的度小于等于2），并且两个子树有左右之分，顺序不可颠倒。
在二叉树中还有种特殊的二叉树，就是完全二叉树。度为1的N1只有0个或1个称之为完全二叉树。所有节点中除了叶子结点以外的节点都有两棵子树的完全二叉树称为满二叉树。
其他名词解释
1、节点：二叉树中每个元素都称为节点。
2、分枝节点：度不为0的节点。
3、高度：从该节点到叶子节点的最长简单路径边的条数。
4、深度：根节点到该节点的最长简单路径边的条数。
5、孩子节点（child node）：节点的子树的根称为该节点的孩子。

数据结构中树的度是什么 什么是数据结构中树的度( 二 )

数据结构中树的度是什么什么是数据结构中树的度( 二 )