二级公共基础知识问题

显示全部楼层 · 2008-8-17 20:02:45

49题，假定根结点的层次是0，含有15个结点的二叉树的最小树深是（）
A.3
B.4
C.5
D.6
根结点的层次是0是什么意思？
请分析一下各个选项，该选哪个？谢谢
不对啊，正确答案是A.3
谁知道的请回答一下，谢谢。

千问 · 2008-8-17 20:02:45

1. 问：根结点的层次是0是什么意思？答：它的意思是根结点所在层次为第0层 2. 问：请分析一下各个选项，该选哪个？答：选B，即4个。如果一棵二叉树有0-1两层，则最多有2^2 - 1= 3个结点；如果有0-2这三层，则最多有2^3 - 1= 7个结点；如果有0-3这四层，则最多有2^4 - 1 = 15个结点。由前面的推断知，则最小树深为4层，此时为满二叉树。-----------------------------------------------------------------------------------------无语了，同意“阿八的拖鞋”说的

千问 · 2008-8-17 20:02:45

我觉得2L滴回答是对的只是在计算的时候忽略了根结点的层次是0这个条件算成了1,2,3,4层, 但按照题目要求应该是0,1,2,3层所以3应该是这样选出来的吧~ 我觉得画个图最快了~