首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。
admin
2011-06-10
69
问题
某二叉树中有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全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
设有变量声明:Dima,bAsInteger,c!,d%,e#,fAsLong其中所有的整型变量是()。
使用Open语句可以打开或建立文件,并同时指定文件的输入输出方式。下列输入输出方式中错误的是()。
以下程序的功能是:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中,请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};
下面一组中都是C语言关键字的是______。
源程序中应包含一些内部文档,以帮助阅读和理解程序,源程序的内部文档通常包括选择合适的标识符、注释和
关系数据库的数据及更新操作必须遵循______等完整性规则。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()。
下列选项中不是字符常量的是()。
随机试题
公证书做好后,公证机构留存
=______。
最常出现Charcot三联征的疾病是
疟原虫的传播媒介主要是
关于第一和第二心音的判定,错误的是
影子工资包括()。
以下说法正确的是()。
()使培训计划中的每项工作都有具体的责任人、执行人。
制作馒头和面包时,加入适量酵母,馒头或面包会膨大而松软,这是因为酵母可以()。
WithmoreChinesechildrencomingtostudyinSingapore,auniquecommunityofwomenknownas"peidumama",which,looselytra
最新回复
(
0
)