首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
admin
2017-10-24
74
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的节点(叶子节点)总是比度为2的节点多一个，总节点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/3Exp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件生产过程中，需求信息的来源是()。
以下有关宏替换的叙述不正确的是()。
有以下程序：#include＜stdio.h＞main(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i；for(i=0;i＜12;i++)c[s[i]]++；for(
以下能正确定义且赋初值的语句是()。
若有定义语句：inta=5;，则表达式a++的值是()。
有以下程序段intj；floaty；charname[50]；scanf("%2d%f%s"，&j，&y,name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
有定义语句：chars[10];,若要从终端给s输入5个字符，错误的输入语句是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列数据结构中，能用二分法进行查找的是()。
随机试题
条件同上题，大气压强为98kPa，则容器内水面上的相对压强为()kPa。
在对石油沥青防腐层外观检查时，外包聚氯乙烯工业膜压边应均匀无褶皱，两端留头符合要求。
体温是指()
男，38岁，劳累后心悸、气短5年，近一周间断咯血，无发热。查体：双颊紫红，口唇轻度发绀，颈静脉无怒张。两肺未闻干、湿啰音。心浊音界在胸骨左缘第3肋间向左扩大，心尖部局限性舒张期隆隆样杂音，第一心音亢进。肝脏不肿大，下肢无水肿。本病诊断应首先考虑
下列属于临床信息系统的是
《中国药典》2000年版一部规定，大黄检查项要检查
对于旅游者在旅游过程中提出的特殊饮食要求，导游员做法错误的有()。
()是思维的基本过程。
请编写函数fun，函数的功能是查找X在s所指数组中下标的位置，并作为函数值返回，若X不存在，则返回一1。注意：部分源程序在文件PROC1．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
A、 B、 C、 B
最新回复
(
0
)
