首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
admin
2009-01-15
36
问题
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
选项
答案
19
解析
根据二叉树的性质，在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为 2的节点多一个。由于本题中度为2的节点数为18，因此，叶子节点数为18+1=19个。
转载请注明原文地址:https://jikaoti.com/ti/5ud0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞charf(charx){returnx*x％10+′0′；}main(){chara；intb=0；for(a=0；a＜5；a+=1){b=f(a)；putchar(b
下面不能作为结构化方法软件需求分析工具的是
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
以下叙述错误的是()。
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#includemain(){charchr[20]；scanf("％s"，&chr)；print
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下面属于面向对象方法中对象基本特点的是
随机试题
有限责任公司的董事任期由公司章程规定，但每届任期不得超过（）
抗战初期国民党正面战场上组织的会战是()
患者，男性，69岁，左胸闷痛4年，近来伴气短喘促，咳嗽，痰多黏腻色白，苔白腻，脉滑。其治疗的首选方是
A．浅呼吸末屏气B．深呼气末屏气C．深吸气末屏气D．平静呼吸屏气E．腹式呼吸屏气心脏摄影，采用的呼吸方式为
( )不能作为合同的保证人。
电信建设项目投资业主单位委托未经通信主管部门审查同意或未取得相应电信建设资质证书的单位承担电信建设项目设计、施工、监理、咨询、系统集成、用户管线建设、招投标代理的，由工业和信息化部或省、自治区、直辖市通信管理局予以处罚。处罚办法包括()。
下列各项中，不属于为小规模纳税人代开增值税专用发票范围的是()。
台湾人贾某发明一项专利，向我国专利局申请专利。我国专利局工作人员告知其应当委托人办理。请问，贾某应当委托何种机构代办专利申请()
已知inta=1,b=3则a＾b的值为
Whywastheoldladyonherhandsandkneesinthemiddleoftheroad?
最新回复
(
0
)
