首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
admin
2017-10-24
63
问题
一棵二叉树中共有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/LExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio.h＞voidfun(char**p){++P；printf("%s\n"，*p)；}main()char*a[]={"Morning"，"Afternoon"，"E
以下合法的字符型常量是()。
设有定义语句int(*f)(int)；，则以下叙述正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
有以下程序：main(){intm,n,P；scanf("m=%dn=%dp=%d",＆m,＆n,＆p)；printf("%d%d%d\n",m,n,p)；}若想从键盘上输入数据，使变量m中的值为1
下列叙述中错误的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structan
有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf(“％d﹨n”，F(a++，b++))；}程序运行后的输出结果是()。
冒泡排序算法在最好的情况下元素交换次数为__________次。
下列关于软件测试的目的和准则的叙述中，正确的是()。
随机试题
高档宴会必须向_______提供有菜肴成分和营养标识的菜单。
“培土牛金”的理论基础是()(1997年第2题)
诊断输尿管结石最简便的方法是
治疗呃逆气机郁滞证，应首选()
某化工厂备选生产方案各种状态的概率和损益值表
在下列各项中，可作为价值工程对象选择的方法有( )。
下列各项中，属于利得的是()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力；文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料
项目反应理论中的单维性假设指的是
Doyouknowinsurance(保险)?Buyinginsuranceisa(56)bywhichpeoplecanprotectthemselves(57)largelosses.Protectionagain
最新回复
(
0
)
