首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2013-02-23
55
问题
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
2
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://kaotiyun.com/show/3HJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do
设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()
在单链表中，增加头结点的目的是()
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；
关系代数运算是以______为基础的运算。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
在E-R图中，用来表示实体的图形是______。
在深度为7的满二叉树中，叶子结点的个数为______。
数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。
随机试题
属于细胞因子的物质是
A．中成药B．中药饮片C．口服泡腾剂D．血液制品E．中药材在《基本医疗保险药品目录》中列基本医疗保险基金不予支付的药品是
统计所收集的长期地面气象资料中，各风向出现的频率、()单独统计。
()是指交易双方约定在未来某一日、交换协议期间内一定名义本金基础上分别以合同利率和参考利率计算的利息的金融合约。
A公司拟投资一个新产品，有关资料如下：(1)预计该项目需固定资产投资1500万元，可以持续五年，预计每年付现的固定成本为80万元，变动成本是每件360元。固定资产折旧采用直线法，折旧年限为5年，估计净残值为100万元(与税法估计一致)。预计各年销售量
下列属于危机介入模式特点的是( )。
下列关于美术教材的呈现方式，说法正确的是()。
我国古代学校教育的主要内容“六艺”包括“礼、乐、射、易、书、数”。()
Ifyouknowwheretofindagoodplastic-freeshampoo,canyoutellJeanneHaegele?LastSeptember,the28-year-oldChicagoresi
Wehavebeentoldthatundernocircumstanceswecanusethetelephoneintheofficeforpersonalaffairs.
最新回复
(
0
)
