首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
admin
2017-10-24
67
问题
一棵二叉树中共有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://www.kaotiyun.com/show/LExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜stdio.h＞main(){intx=27;while(x＞20&&x＜30){x++;if(x/3){x++;break;}else
有以下程序：#include＜stdio.h＞voidfun(char**p){++P；printf("%s\n"，*p)；}main()char*a[]={"Morning"，"Afternoon"，"E
有以下程序：intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("%if"，＆x);x=fun(x)
某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。
在软件设计中，不属于过程设计工具的是()。
下列方法中，不属于软件调试方法的是()。
对下列二叉树进行前序遍历的结果为()。
二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。
用树型结构表示实体类型及实体问联系的数据模型称为_____________。
算法分析的目的是()。
随机试题
任何社会的制度安排一方面应普遍适合社会每一位成员，另一方面又要使社会底层的人们获得最大的利益，不应出现强者剥夺弱者而使弱者更弱的状况，这属于()
测试用例
骨髓增生异常综合征患者的骨髓幼稚细胞中有Auer小体可见于
以下属于非法人组织的有:()。
贝克和雷米认知疗法的基本步骤包括()。
许多人喜欢晨练，但从环境角度来看，城市早晨的空气并不新鲜，原因是()。
阅读下面的材料，回答问题。新课程实施后，教育界提倡“对话教学”“互动教学”，使“一言堂”“满堂灌”的教学现象减少。但教师又遇到了“满堂问”的尴尬。有些教师为了上课能更好地按照预定计划进行，往往把问题答案限制在自己熟悉的范围内，对于超出自己熟悉范围
设a＞0，讨论方程aex=x2根的个数．
Oneofhisclassmatesbrokethewindow．Thewindow______oneofhisclassmates．
A、Delayedtreatments.B、Thequakesthemselves.C、Lackoffoodandwater.D、Collapseofbuildings.D原文讲述地震的重大损失主要是由于房屋的倒塌和其他一些因素，
最新回复
(
0
)
