什么叫二叉树的度

来源：百度知道 编辑：UC知道 时间：2024/06/06 14:39:16
(2) 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
A) 12
B) 13
C) 14
D) 15
把图形画出来。。。

二叉树中度为2的节点数为度为0（即叶子节点数）减1，为2
故总结点数n=n0+n1+n2=3+8+2=13
度就是二叉树中结点的子分支数。图形就免了吧，又不止一种。记住公式就行

B 13

图如下（有多种构图方法，圆内的数字为度，即拥有的儿子节点个数，与图中的度概念有所不同）
.........②...
...┏━┻┓
...②......①
┏┻┓...┃
①...①...①
┃...┃...┃
①...①...①
┃...┃...┃
◎...①...◎
......┃......
......◎......