首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。
admin
2011-06-10
97
问题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。
转载请注明原文地址:https://kaotiyun.com/show/6JPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypeP
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；1个复选框(名称为Cheek1，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)，窗体外观如图所示。程序运行后，要求“宋体”单选
设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。
设有定义：intn，*K=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充完整。 scanf("%d"，【】)； printf("%d\n"，【】)；
以下程序中sort( )函数的功能是对a所指数组中的数据进行由大到小的排序： void sort(int a[ ]，int n) { int i，j，t; for(i=0;i＜n-1;i++) for(j=i+1；j＜n；j++)
在Windows环境下，能实现窗口移动的操作是( )
结构化程序由三种基本结构组成，三种基本结构组成的算法
请选出可用作C语言用户标识符的是()。
随机试题
试述体外循环后的主要生理变化。
哪项不是腮腺混合瘤的征象
应用肝素治疗的病人，为预防出血要经常复查
患者，女，45岁。发现胆囊结石2年。2小时前突发上腹剧痛，伴寒战、发热。体检：右上腹压痛及肌紧张，Murphy征阳性。对该患者最根本的处理原则是
急产是指总产程不超过()
根据《建设工程监理规范》，监理实施细则应包含的内容有()。
当事人不服人民法院第一审判决的，可以在()内向上一级人民法院提起上诉。
给下面的一段文字加注标点。(厦门大学2016)遂置姜氏于城颍而誓之曰不及黄泉无相见也既而悔之颍考叔为颍谷封人闻之有献于公公赐之食食舍肉公问之对曰小人有母皆尝小人之食矣未尝君之羹请以遗之公曰尔有母遗繄我独无颍考叔曰敢问何谓也公语之故且告之悔对曰君何
马克思说，“社会生活在本质上是实践的”，这一命题主要含义是()。
Whatisthedisadvantageofanexcursionfare?
最新回复
(
0
)
