某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

admin2019-06-28 29

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”，有效性文本为“性别字段只能填写男或女”。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签上移到距“btn
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

随机试题

有预定目的，不需要意志努力的注意是【】
患者，男，27岁。走路时被摩托车从后方撞击右膝，出现右髋剧痛，患肢呈外展、外旋和屈曲畸形位弹性固定，抬动时患肢发生肌肉痉挛。应诊断为
环糊精包合物在药剂学中常用于（　　）。
甲乙两国于1996年签订投资保护条约，该条约至今有效。2004年甲国政府依本国立法机构于2003年通过的一项法律，取消了乙国公民在甲国的某些投资优惠，而这些优惠恰恰是甲国按照前述条约应给予乙国公民的。针对甲国的上述作法，根据国际法的有关规则，下列哪一项判断
建设工程项目设计阶段有初步设计、技术设计和施工图设计，其顺序为______。
根据《公司债券受托管理人执业行为准则》的规定，公司债券受托管理人应当向市场公告临时受托管理事务报告的情形不包括()。[2016年5月真题]
长城股份有限公司(以下简称长城公司)2013年度实现税前会计利润2500万元，采用资产负债表债务法核算所得税，适用的所得税税率为25％，按净利润的10％计提盈余公积。长城公司2013年度的汇算清缴于2014年4月15日前完成，财务会计报告于2014年4月2
下列用地中，不属于临时建设用地的是()。
法律工作者为社区居民提供法律咨询，定期进行法律宣传等，这体现社区_________建设。
17周岁的高中生甲继承其父价值15万元的劳力士手表一块。后未经其母同意将该表以13万元出卖给乙，因甲长得高大魁梧，举止言谈较老成，乙误信其已成年，遂将此表买下。二日后，乙又将此表以13.8万元转卖给不知情的丙。甲母获悉此事后，向乙交涉，认为甲、乙之间的买卖

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

二级Access

NCRE全国计算机二级

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

有预定目的，不需要意志努力的注意是【】

患者，男，27岁。走路时被摩托车从后方撞击右膝，出现右髋剧痛，患肢呈外展、外旋和屈曲畸形位弹性固定，抬动时患肢发生肌肉痉挛。应诊断为

环糊精包合物在药剂学中常用于（ ）。

建设工程项目设计阶段有初步设计、技术设计和施工图设计，其顺序为______。

根据《公司债券受托管理人执业行为准则》的规定，公司债券受托管理人应当向市场公告临时受托管理事务报告的情形不包括()。[2016年5月真题]

下列用地中，不属于临时建设用地的是()。

法律工作者为社区居民提供法律咨询，定期进行法律宣传等，这体现社区_________建设。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

环糊精包合物在药剂学中常用于（　　）。