二叉树的分支数为5,度为2的结点2,该数中共有多少个节点该树中。。所谓的分支数到底是什么意思啊。、、、
二叉树的分支说直白了就是线段。
比如下图中的二叉树就有5个分支。
定理1、二叉树的分支数等于二叉树中所有节点的度的总和。
比如上图中各个节点的度分别为:
A=2,B=2,C=1,D=0,E=0,F=0
2+2+1+0+0+0=5
定理2、在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。
题目中说,该二叉树分支数为5,度为2的节点数为2,那么,
根据定理1,度为1的节点数为1;
根据定理2,度为0的节点数为3;
所以,总的节点数是2+1+3=6。