若二叉树有32个结点且度为1的节点个数有7个，问叶结点有（）_搜狗笔试题

初来乍

设该二叉树度为0，1，2的节点个数分别为 N0,N1,N2,根据二叉树的节点公式N0=N2+1 （该式由来：二叉树从下往上看，可以知道每个节点都有且被仅一条“线”引上去，除了根节点以外。所以所有节点之间的连线数目就是节点数减去一，也就是 N0+N1+N2-1.根据度的定义可以知道连线数目还存在这样一个计算方式：0*N0+1*N1+2*N2，两式相等，得出N0=N2+1)。

已知N0+N1+N2=32 并且 N1=7 所以 N0=13 N2=12

发表于 2017-08-13 15:23:57 回复(0)

稻草人8876

叶子结点比度为2的结点多1:n0=n2+1；则:2*n0-1+7=32

发表于 2017-08-10 17:08:59 回复(0)

Master89

N0=N2+1 N0+N1+N2=32 联立，其中N1=7 解得:N0=13

发表于 2017-08-14 19:35:00 回复(0)

牛客吴彦祖QAQ

度数=节点数-1
度数=度数为1的节点数*1 + 度数为2的节点数*2 + 叶节点数 * 0
总节点数=度数为1的节点数+度数为2的节点数+叶节点
32-1=7*1+2*x     x=12     计算出度数为2的节点数
32-7-12 = 13

发表于 2017-08-28 14:34:28 回复(0)

程序猿Go师傅

由公式n0=n2+1可得n0+n1+n2=2n2+1+n1=32

得n2=12，所以n0=13

公式证明解析可以看图。

编辑于 2019-10-21 17:04:46 回复(1)

小松nino

度指节点分叉的个数，二叉树的一个节点可能有一个叉，两个叉，和没有叉（叶子结点）；
总结点数为N，度为2的结点数为N2，度为1的结点数为N1，叶结点数为N0，总有：
①N=N0+N1+N2;
②N1=N2+1;
已知N=32，N0=7,解得N1=13，N2=12。

发表于 2017-08-11 19:34:52 回复(2)

rs勿忘初心

《大话数据结构》上面对这个解释的很清楚。

N=n0+n1+n2；

n0=n2+1；

编辑于 2017-08-15 14:44:07 回复(0)

牛客580050057号

度数=节点数-1

度数=度数为1的节点数*1 + 度数为2的节点数*2 + 叶节点数 * 0

总节点数=度数为1的节点数+度数为2的节点数+叶节点

32-1=7*1+2*x x=12 计算出度数为2的节点数

32-7-12 = 13

发表于 2021-03-19 19:21:44 回复(1)

牛客233424611号

n 0 = n2+1n=n1+n2+n0

发表于 2021-11-30 20:23:16 回复(0)

While.

这一块我也不熟，我是来看解析的

发表于 2020-11-05 15:32:50 回复(0)

若二叉树有32个结点且度为1的节点个数有7个，问叶结点有（）

问题信息

热门推荐

相关试题