题目
若n2,n1,n0分别表示一个二叉树中度为2,度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何
一个非空的二叉树().
A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D.n0一定大于n2
请各位大虾给出分析
一个非空的二叉树().
A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D.n0一定大于n2
请各位大虾给出分析
提问时间:2020-10-21
答案
选D分析:n2,n1,n0分别表示二叉树中度为2,1,0,的叶子节点数目.假设二叉树的总节点数为n.因为是二叉树,最大的度为2,所以n=n2+n1+n0而根据树中 总度数+1=总节点数得到 2*n2+1*n1+0*n0+1=n化简得2*n2+n1+1=n联合 n2+n1+...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1解分式方程4x/(x-2)-1=3/(2-x)
- 2一艘船从甲码头顺流而下到乙码头,需2小时;逆流回甲码头需2.5小时,水速为3km/h,求船在静水中的平均速度.
- 3两辆车运苹果,第一辆车运a筐,第二辆车运b筐,第二辆车比第一辆车多运75千克,平均每筐多少千克?
- 4写劳动场面的四字词语
- 5neither...nor... neither of... either...or...用法
- 6如何将一小匙蔗糖平均分给50个同学食用?(我个人建议砍死49人给最后一人食用)在线
- 7一个圆柱玻璃杯,底面周长12.56cm,高10cm,刚好放进一个长方体的纸盒里,这个长方体的体积是多少?
- 8I will be over you
- 9简单的一句话 叙事作文不少于600字!关于别人的一句话激励自己的事情
- 10举几种不同的生物链
热门考点