早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对一棵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个结点的完全二叉树,...的网友还看了以下：
如图所示,E为AD的中点,BE评分∠ABC,且AB+CD=BC,求证：CE平分∠BCD（做题要求： 数学 2020-04-25 …
初二全等形数学题、、、、如图所示.在△ABC中,AB＝AC,DE是过点A的直线,BD⊥DE于点D, 数学 2020-04-27 …
求二辩辩论词我方观点----安全制度约束,对方观点----安全在于思想约束 语文 2020-05-17 …
高二下学期物理全部知识点,从第一节开始的知识点.要全的! 物理 2020-06-10 …
求英文翻译亚运会五大亮点。要翻译的好亮点一：令现场观众感到窒息的“空中飞人”亮点二：“海洋之舟”差 其他 2020-06-21 …
一条高速路厂336千米，一辆客车三点二小时行完全程。一辆货车用三点五小时行完全程。客车的速度比货车 其他 2020-07-19 …
急求高二数学暑期补课班急求高二数学暑期补课班学校拉进度，高二数学学得不扎实，急求补课班，正规点的，补 其他 2020-11-06 …
为什么我高一第一次摸底考试全班倒数第二我进的是一所重点高中在之前的初中成绩一直很好每次不是全班第一就 其他 2020-11-24 …
VB二叉树问题?设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点.完全二叉树中,设高 数学 2021-01-02 …
一点二克的碳与三点二克的氧气恰好完全反应可生成四点四克的二氧化碳对吗 其他 2021-02-17 …