Question

树的节点和度的计算

Answer 1

树的高度=log2(这个在底下)（n+1)这个在上面，n=25,这样可以算出，是多少高，高度为5，高度为4的总结点为（2^4）-1=15，那么，第5层就剩10,度为0也就是叶子节点为10，度为2的节点是度为0的节点-1，就是9。

例如：

设该树中所有结点的度为x，因为，在树的结权点中，除了根结点以外，其余结点都有一个分支进入，所以，n=x+1，所以x=n-1。

每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树。

扩展资料：

对于二叉树有下列基本运算：

（1）建空二叉树Setnull（BT），置BT为空二叉树。

（2）求二叉树的根root（x），求结点x所在二叉树的根。

（3）求双亲结点parent（BT，x），在二叉树BT中求结点x的双亲结点。

（4）求左或右孩子结点lchild（BT，x）或rchild（BT，x），在二叉树BT中求结点x的左孩子结点或右孩子结点。

参考资料来源：百度百科-二叉树计算

Answer 2

树的高度=log2(这个在底下)（n+1)这个在上面，n=25,这样可以算出，是多少高，高度为5，高度为4的总结点为（2^4）-1=15，那么，第5层就剩10,度为0也就是叶子节点为10，度为2的节点是度为0的节点-1，就是9！

Answer 3

树的高度=log2(这个在底下)（n+1)这个在上面，n=25,这样可以算出，是多少高，高度为5，高度为4的总结点为（2^4）-1=15，那么，第5层就剩10,度为0也就是叶子节点为10，度为2的节点是度为0的节点-1，就是9！