早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对一棵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个结点的完全二叉树,...的网友还看了以下：
英语翻译7点差15分在...的后面如果你上学再迟到.我就要生气了告诉他把录音机调轻一点我想尽快看到 英语 2020-05-13 …
英语翻译上个星期天,我和我的两个朋友决定到公园和动物园玩.7点半的时候,我们在等公共汽车时遇见了T 英语 2020-05-13 …
用经纬仪已经知道两基准点怎么个旋转90°在找两点连接直线与之前的两基准点连成的直线相互垂直就像一个 数学 2020-05-21 …
如e，△A口C内接于⊙五，已知A口=AC，点M为劣弧口C上任意7点，且∠AMC=b0°．（1）若口 其他 2020-07-31 …
天正里怎么移动坐标点出总平面图,原坐标点原点移位了,想找回原坐标原点,在低版本3.0中直接将已知的 数学 2020-08-01 …
我只知道7点到8点的时间为7点38分,这又是怎么来的呢?我偶然在一张报纸上看到一篇文章,是写什么是黄 语文 2020-11-01 …
如何让自己能自觉写作业,不分心,在7点前写完.但是每天回来，都会打开电视看，到六点半了，想改，怎么也 其他 2020-11-04 …
1.2002的年份数2002=2×7×11×13,其特点是4个不相等的质数之积.上个世纪（1901- 数学 2020-11-11 …
时间早上6点7点8点9点10点11点12点,1点到晚上12点,这时间段怎么算早上中午上午下午傍晚晚上 其他 2020-12-01 …
英语翻译7-11便利店诞生于1927年的美国.因为当时店铺营业时间是从早上7点开始到晚上11点结束, 英语 2020-12-03 …