首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
admin
2010-11-26
37
问题
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
选项
答案
19
解析
根据二叉树性质3,在任意一棵二叉树中,度数为0的节点(即叶子节点)总比度为2的节点多一个,因此该二叉树中叶子节点为18+1=19。
转载请注明原文地址:https://kaotiyun.com/show/yczp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
下图所示是校园网某台主机使用浏览器访问某个网站,在地址栏输入其URL时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是【20】。
下列关于STP生成树结构的描述中,错误的是()。
采用PKCS算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
下列关于数据备份方法的描述中,错误的是()。
使数据库表变为自由表的命令是【】TABLE。
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、遍历和后序遍历。
在SQL中,创建基本表用______。
随机试题
阴阳偏盛的治疗,可选择()(2002年第128题)
简述Fe3+和Fe2+的相互转变。
处方书写白芥子,应付
图示均质圆轮,质量为m,半径为r,在铅垂图面内绕通过圆盘中心O的水平轴转动,角速度为w,角加速度为ε,此时将圆轮的惯性力系向O点简化,其惯性力主矢和惯性力主矩的大小分别为:
进度调整的方式主要有改变工作间的逻辑关系和( )。
某工程网络图如下有( )工作线路。
背景资料:某新建铁路桥梁工程一标段共有595孔32m简支整孔箱梁,分布于23座桥上。其中1号特大桥的30孔箱梁采用移动模架施工,其他采用预制架设施工。制梁场场地宽阔平整:制梁采用固定式外模和整体式内模,并按1:1配置;存梁采用单层存梁方
纳税人办理税务登记后,发生改变法定代表人、增加注册资金(资本)的情形,应当办理()。
对应当逮捕的哺育两周岁婴儿的妇女,可以取保候审。()
数据库设计包括概念设计、【】和物理设计。
最新回复
(
0
)