猿问
对于任何一颗二叉树，度为0
对于任何一颗二叉树，度为0总是比度为2的节点多1.不能理解。度为0.节点不是有一个吗？度为2，节点不是有三个吗？啊不应该多2吗？
kathria
浏览 2387
回答 3
3回答
望远
度为0的点指的是叶子节点，如果总节点有n个，对应度为0.1.2的节点有n0,n1,n2个，那么n=n0+n1+n2;并且总度和为n1+2n2=n-1;这两个公式减一下就可以得到结果。
0
0
3
kathria
直接3-1不行吗？求大神指教
0
0
2
随时随地看视频
慕课网APP
相关分类
C
typedef入门问题
1 回答
C#
typedef入门问题
1 回答
C++
typedef入门问题
1 回答
我要回答