首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2013-06-11
40
问题
某二叉树共有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/88Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
用C语言编写的代码程序
下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}
设有以下定义和语句,输出的结果是(用small模式编译,指针变量占2个字节)______。structdate{long*cat;structdate*next;doubledog;}too
下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0;if(a<B)if(b!=15)if(!ok1)x=1;elseif(ok2)x=10
程序设计是以()和数据结构为基础的。
按条件f对关系R进行选择,其关系代数表达式为______。
下面不属于软件设计原则的是______。
函数调用语句:fseek(fp,-20L,1);的含义是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。
下列程序是处理C盘根目录下的a.txt文件,统计该文件中字符的个数。请填空,使程序完整。#include<stdio.h>main(){FILE*fp;charch;longnum=0;if
随机试题
关于税法性质的说法,正确的是()
简述计划的编制过程。
局灶性心房颤动的好发部位是
小肠Crohn病的X线征象包括
初始地籍测量是()。
2017年2月21日8时10分许,架子班班长肖某带领架子工尹某和周某3人在14号楼南向20层悬挑脚手架进行拆除作业。肖某在东侧,尹某蹲在脚手架中间位置还没有翻动的防护架板上用扳手拆除悬挑脚手架第二排钢管与横杆扣件螺帽时,横杆松脱,尹某不慎将手压在松脱横杆上
下列关于财产清查的说法,正确的有()。
统计分组的作用有()。
企业当期产生的外币报表折算差额,应在利润表“财务费用”项目中列示。()
已知函数f(x)=cos4x-2sinxcosx-sin4x。当x∈[0,]时,求f(x)的最小值以及取得最小值时x的值。
最新回复
(
0
)