首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
95
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数:叶子节点数+度为2的节点数+度为l的节点数=80+79+7=229。
转载请注明原文地址:https://kaotiyun.com/show/7x8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
表示在输出时显示小数位,和在文件输入时判断文件尾的函数分别是()。
类是一个支持集成的抽象数据类型,而对象是类的【】。
在32位的计算机中,一个char型数据所占的内存长度的字节是
有以下程序:#include<iostream.h>#include<iomanip.h>void main(){cout.fill(’*’);cout.width(10);cout,<s
有如下程序:#include<iostream>usingnamespaeestd;classONE{public:virtualvoidf(){cout<<"1";}};
下面程序的输出结果是______。#include<iostream>usingnamespacestd;intx;voidfunA(int&,int);voidfunB(int,int&);int
下列叙述正确的是()。
A、 B、 C、 D、 D“*”是一个二元运算符,在作为成员函数重载时参数表中只有一个参数,对应于第二个操作数,而第一个操作数就是对象本身,仅以this指针的形式隐藏在参数表中。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为【1】。
随机试题
下列关于大脑皮层与基底神经节之间的直接通路和间接通路的描述,正确的是
更年期骨质疏松病因哪项不正确
以下不属于控制性详细规划文本规定的内容的是()。
企业为履行合同可能会发生的成本作为合同履约成本确认为一项资产,需要满足的条件有()。
老张、老王、老李、老赵四人的职业分别是司机、教授、医生、工人。已知:(1)老张比教授个子高;(2)老李比老王个子矮;(3)工人比司机个子高;(4)医生比教授个子矮;(5)工人不是老赵就是老李。根据以上信息可以推知()。
简述时间知觉及其影响因素。(2011年)
举例说明多义现象的产生原因。
BlackHolesTriggerStarstoSelf-DestructScientistshavelongunderstoodthatsupermassive(超大质量的)blackholesweighingmill
【21】【40】
【S1】【S8】
最新回复
(
0
)