首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2016-11-25
29
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/DEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,信息隐蔽是通过对象的【】来实现的。
为完成下面的程序,应在划线处填入的语句是#include<iostream>usingnamespacestd;classBase{private:intx;public:B
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
有以下程序:#include<iostream>usingnamespacestd;intmain(){chars1[10],s2[10];char*p=s1,*q=s2;
下述静态数据成员的特性中,()是错误的。
下面关于构造函数和析构函数的描述中,错误的是()。
对于语句cin>>x中的各个组成部分,下列叙述中错误的是
在下列字符中,不允许作为C++标识符的是()。
类中包含了一个静态成员函数,则main函数中和P.f1(P);语句具有同样功能的语句为【 】。#include<iostream.h>classM{
以下选项中合法的用户标识符是
随机试题
流感嗜血杆菌的卫星现象,可用在血琼脂平板或MH平板进行试验。
按人的健康程度分类可分为()
水泥细度试验中,如果负压筛法与水筛法测定结果发生争议时,以负压筛法为准()
正常情况下某宗房地产经济寿命结束的标志是()。
在分数量表上相对于某一百分等级的分数点可称为()。
简述教学原则与教学规律有什么联系和区别。
中央和地方的国家机构职权的划分,所遵循的原则是()。
世界上不可能有某种原则适用于所有不同的国度。以下哪项与上述断定的含义最为接近?
Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc
在电子政务建设中,网络是基础,【】是关键,应用是目的。
最新回复
(
0
)