首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2012-12-29
31
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数:60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://jikaoti.com/ti/acL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列字符数组初始化语句叶1,不正确的是()。
软件设计中模块划分应遵循的准则是()。
设已有定义:floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structab[10];
有如下程序#include<stdio.h>main(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(data)和指针域(next),数据域为整型。函数fun的作用是:找出链表各结点数据域中的最大值,其最大值由函数值返回。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
针对数组定义intdata[10];,下列表述中错误的是______。
随机试题
中国人民政治协商会议是()
病毒性脑炎最常见的病原体属于
骨髓穿刺时,护士术前所做的哪项准备不妥
下列哪一情形不属于“挪用公款归个人使用”?(2010年卷二20题)
项目盈亏平衡分析中,若其债务条件不变,可以降低盈亏平衡点产量的有()。
近期、远期利率期货合约间价差套利分为()三种。
国际债券是指()。
房地产抵押合同自()起生效。
课间休息时,教师张某在教室吸烟,其行为()
在系统总线中,地址总线的位数()。
最新回复
(
0
)