首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2018-08-13
55
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/rAAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列二叉树，对此二叉树前序遍历的结果为()。
执行下列语句后，输出结果为()。cout．put(‘s’)；cout＜＜‘c’＜＜‘a’；
通过使用new和delete两个运算符进行的分配为______存储分配。
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：
下列对于虚函数和重载函数的叙述，正确的是()。
树是结点的集合，它的根结点的数目是()。
相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和
线性表的顺序存储结构和线性表的链式存储结构分别是
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
在文件操作中，代表以追加方式打开文件的模式是
随机试题
关于双因素理论的叙述，正确的是
预防艾滋病母婴传播的先决条件是
()是指那些在社会供给和需求中出现较大缺口、严重制约其他产业及国民经济全局发展的产业部门。
某老师在《赠汪伦》的教学中，老师组织了一场“表演”。师：“同学们，今天我们上《赠汪伦》一课，谁想表演李白和汪伦离别时的情况呢?”同学们纷纷举手，并有两位同学上来表演，他们模仿古人的模样，用手捋胡子，边念《赠汪伦》的诗。这种新奇的表演让老师和同学们都津津乐道
教师的根本任务是()。
某大学法学院学生小王认为．甲省政府所在地的市政府制定的规章同某一行政法规相抵触，他可以向()书面提出审查建议。
根据我国《劳动法》关于劳动争议的规定，下列哪项说法是正确的?()
根据材料，如果2010年该企业税负增长率维持在2009年的水平上，2010年的税负应该约为多少千元?()
Itwasthebiggestscientificgrudgematchsincethespacerace.TheGenomeWarshadeverything:twogroupswithappealingleade
【B1】【B4】
最新回复
(
0
)
