早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对一棵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个结点的完全二叉树,...的网友还看了以下：
如图所示,在平面直角坐标系内,点A和点C的坐标分别为(4,8)、(0,5),过点A作AB⊥x轴于点 数学 2020-05-15 …
如图,在平面直角坐标系中,O是坐标原点,点A的坐标为(-4,0),点B的坐标为(0,b)(b>0) 数学 2020-05-16 …
马先牛夫妇家庭的投资与净资产比率为( )。A.0.35B.0.4C.0.45D.0.55 职业资格考试 2020-05-22 …
断电器触点的间隙应为()mm。A.0.25~0.35B.0.35~0.45C.0.45~0.55D. 职业技能鉴定 2020-05-31 …
下面是邻接表存储的图,以[0]点出发,求深度优先遍历和广度优先遍历的结果[0]->[1]->[5] 数学 2020-06-02 …
如图，A、B两点的坐标分别为（6，0）、（0，6），连结AB．点P从点A出发，沿AB方向以每秒2个 其他 2020-06-14 …
概率题：一副完整扑克牌,花牌10点算0点,3张牌为一组.问一墩牌出现9点的概率我计算的结果是0.0 数学 2020-07-05 …
在空间直角坐标系O-xyz中给出以下结论①点P(2,-1,3)在x轴上射影P1坐标为(2,0,0) 数学 2020-07-30 …
（2013•资阳）如图，四边形ABCD是平行四边形，过点A、C、D作抛物线y=ax2+bx+c（a≠ 其他 2020-10-30 …
已知A(8,0)、B(0,6),C(0,-2),连结AB,过点C的直线l与AB交于AB交于点P（1） 数学 2020-11-27 …