首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
admin
2011-06-13
69
问题
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
选项
答案
19
解析
对任何一棵二叉树T，如果其叶子结点数为n0．度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。
转载请注明原文地址:https://www.kaotiyun.com/show/HVPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下能正确定义一维数组的选项是
在关系数据库中，将数据表示成二维表，每一个二维表称为______。
有以下定义:#include＜stdio.h＞chara[10],*b=a;不能给数组a输入字符串的语句是
有以下程序main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i,j);
以下程序的输出结果是charcchar(charch){if(ch＞=’A’&&ch＜=’Z’)ch=ch-’A’+’a’;returnch;}main(){cha
设有定义：intn=0,*p=&n,**q=&p;，则以下选项中，正确的赋值语句是
下列关于队列的叙述中正确的是
下列关于C语言用户标识符的叙述中正确的是
结构化程序由三种基本结构组成，三种基本的结构组成的算法
下列关于栈的描述中错误的是
随机试题
我过去常常浪费很多时间玩游戏。
19世纪三四十年代，欧洲无产阶级已经觉醒。“觉醒”是指()
A．发热伴胸痛B．发热伴明显的肌肉痛C．发热伴黄疸D．发热伴淋巴结无痛性肿大E．发热伴4天后出皮疹淋巴瘤常为
阻碍骨折愈合的治疗方法为（）
A、毒性噬菌体B、温和噬菌体C、溶原性细菌D、前噬菌体E、L型细菌使相应细菌裂解的噬菌体称为
吸收客户资金不入账罪,是指银行或者其他金融机构的工作人员,吸收客户资金不入账的行为。()
下列关于甲烷的说法错误的是()。
根据《合同法》和《担保法》的有关规定，下列表述正确的是()。
某公司欲开发一个电子交易清算系统，在架构设计阶段，公司的架构师识别出3个核心质量属性场景。其中“数据传递时延不大于1s，并提供相应的优先级管理”主要与(58)________质量属性相关，通常可采用(59)________架构策略实现该属性：“系统采用双
WhatmadeonefirmofpublishersrefusetoacceptDominic’sfirstbook?
最新回复
(
0
)
