[数据结构]二叉树的分支数为5,度为2的结点2,该数中共有多少个节点

二叉树的分支数为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。

温馨提示:答案为网友推荐,仅供参考
相似回答