猿问
回到首页
个人中心
反馈问题
注册登录
下载APP
首页
课程
实战
体系课
手记
专栏
慕课教程
对于任何一颗二叉树,度为0
对于任何一颗二叉树,度为0总是比度为2的节点多1.不能理解。度为0.节点不是有一个吗?度为2,节点不是有三个吗?啊不应该多2吗?
kathria
浏览 2385
回答 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,查看更多内容
随时随地看视频
慕课网APP
相关分类
C
typedef入门问题
1 回答
C#
typedef入门问题
1 回答
C++
typedef入门问题
1 回答
继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续