首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
admin
2019-06-09
45
问题
一颗二叉树中共有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/b3Rp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3x3的矩阵就是一个“
在深度为7的满二叉树中，度为2的结点个数为（）。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。
有如下程序#includemain(){charch=’A’;while(ch<’D’){printf("%d",ch-’A’);ch++;}printf("\n");}程序运行后的输出结果是（）。
若变量已正确定义并赋值，以下不能构成C语句的选项是（）。
以下选项中非法的C语言字符常量是（）。
下面属于系统软件的是（）。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
借款人办理抵押贷款手续时，应向银行提交的文件有()。
某综合楼，地上52层，地下3层，其内部安装了预作用自动喷水灭火系统。该系统由()组成。
所有者权益变动表能够反映所有者权益各组成部分当期增减变动情况，有助于报表使用者理解所有者权益增减变动的原因。()
在计算机内部，对汉字进行传输、处理和存储时使用的是汉字的______。
中国革命的最基本动力是()。
树枝：柴火
关于监察委员会的说法正确的是：
2007年3月27日，北京奥组委在首都博物馆隆重发布了2008年奥运会奖牌式样。奖牌背面为（）。
以下给出的地址中，属于子网172．112．15．19／28的主机地址是__________。(2012年上半年试题)
TheftdeterrentsystemTodeterthevehicletheft,thesystemisdesignedtogiveanalarmandkeeptheenginefrombeingst
最新回复
(
0
)
