早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对一棵70个结点的完全二叉树,它有______个非叶结点。A.35B.40C.30D.44
题目
对一棵70个结点的完全二叉树，它有______个非叶结点。
A．35
B．40
C．30
D．44
参考答案
正确答案：A
解析：深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。
解析：深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。
看了对一棵70个结点的完全二叉树,...的网友还看了以下：
学校一年级的人数比二年级多60人,一年级的人数是全校人数的1/6,二年级人数是全校的1/7,全校有 数学 2020-04-07 …
苗苗早上起床、洗脸刷牙5分钟，吃妈妈已经准备好的早饭10分钟，用MP3听英语歌曲15分钟，步行到学 其他 2020-05-13 …
化简比 12：16 0.75：1.2 400米：4/15千米 求比值2/5：0.25 3/4：7/ 数学 2020-05-16 …
一个纺织厂上半年织布46.8万米,第一季度织布占全年计划的25分之6,第二织布占全年计划的25分之 数学 2020-05-21 …
下列分数中不能化成有限小数的是A.11/55B.19/40C.7/64D.4/36 数学 2020-06-27 …
3,3,9,15,33,（）A.75B.63C.48D.341,3,3,6,7,12,15,（）A 数学 2020-07-19 …
8.1956年底，全国加人农业合作社的农户占农户总数的96.3%，加入手工业合作社的人数占手工业者总 其他 2020-11-17 …
1.我国有报春花390种,占全世界的86.7%,全世界共有多少种?2.我国杜鹃花的种数是报春花的一又 数学 2020-11-17 …
请问以下防止面料英文怎么表述?1.全棉灯心绒,2.全棉弹力灯心绒,3.全棉纱卡,4.全棉细斜,5.全 英语 2020-12-04 …
（2014•湖北模拟）阅读如图所示的程序框图，运行相应的程序，若输入m=42，n=30，则输出m的值 其他 2021-01-15 …