首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
25
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/XYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有intx=11;,则表达式(x++*2/3)的值是
下列程序的运行结果是______。#include<iostream.h>classA{public:virtualvoiduse(){cout<<"inA\n";}};class
软件概要设计的成果是______。
有以下程序:#include<iostream.h>Floatfun(intx,inty){return(x+y);}voidmain(){inta=2,b=5,c=8;cout<
关于this指针的说明不正确的是
有如下程序:#include<iostream.h>intfunc(inta,intb){return(a+b);}voidmain(){intx=2,y=5,z=8,r;r=f
函数模板:template<classT>Tadd(Tx,Ty){returnx+y;}下列对add函数的调用不正确的是
关于二义性的描述错误的是
下列关于this指针的叙述中,正确的是
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
随机试题
一组可同时执行的进程称为_______进程。
领导艺术具有的特点包括
封闭式问卷的优点是开放式问卷的缺点是
原告阮耕农系某市粮食加工厂(位于南城区)厂长,住西城区,从事米面加工。2005年,市工商局(位于甲市东城区)接群众举报其在加丁冒牌“光华面粉”,于是上商局将其用于加工面粉的小麦全部没收,阮耕农不服,欲向人民法院提起行政诉讼。阮耕农应向哪个法院起诉?
深圳某企业从香港进口一批原产于马来西亚的一批不锈钢餐刀和其他不锈钢制品(属于法检商品,列入《自动进口许可管理目录》),运载该批货物的运输工具2008年5月26日从深圳口岸申报进境,收货人于2008年6月1日向深圳海关传送报关单电子数据,海关当天受理。该公司
下列选项中不属于商业银行内部控制目标的是()。[2015年10月真题]
企业接受投资者作价投入的房屋、建筑物、机器设备等固定资产,应按投资合同或协议约定的价值确定固定资产价值。()
社会工作者小黄在社区走访中发现,79岁的何奶奶常常忘记带钥匙,还常因一些琐事情绪激动,与邻居发生口角,事后却又忘记发生了什么。根据上述情况,何奶奶目前面临的问题最有可能是()。
中国少数民族人口虽少,但分布很广,中国民族成分最多的是(),有25个民族。
数据处理工作需要一套规范,这些规范不包括______。
最新回复
(
0
)