某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2016-07-06 39

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n₀，度为1的结点个数为100，设度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

转载请注明原文地址:https://kaotiyun.com/show/eIIp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级VF

NCRE全国计算机二级

在下列的VisualFoxPro表达式中，运算结果不为逻辑真的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

从内存中清除内存变量的命令是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)

在以下关于“查询”的叙述中，正确的是()。

下列有关数据库表和自由表的叙述中，正确的是()。

下列日期型常量的表示中，错误的是()。

以下叙述中错误的是()。

我做不出伟大的事情来，但我能用爱心做些小事情。

导致急性肺水肿的直接原因是

欲用统计图比较2008～2017年城市和农村3岁以下儿童贫血患病率的变化趋势，选用何种统计图最为合适()

测绘航空摄影的基本要求包括()。

从()看，会计循环由确认、计量和报告等环节组成。

企业综合利用资源，生产符合国家产业政策规定的产品所取得的收入，免征企业所得税。()

利用“5C”系统评估顾客信誉时，其中条件是指()。

请以“师道在勤”为题，写一篇论述文。要求观点明确，论述具体，条理清晰，语言流畅，不少于800字。

为什么说一切艺术都是社会生活的反映?结合具体实例阐述。

在数据流程图中的中的实体是指()。