设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

admin2013-02-27 53

问题设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

选项

答案350

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。本题的正确答案为 350。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

二级C

NCRE全国计算机二级

若有定义“inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；”把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

设有定义语句“int(*f)(int)；”，则下列叙述中正确的是()。

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

数据流图中的有向箭头(→)表示()。

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

在一棵二叉树上第5层的结点数最多是

由C++目标文件连接而成的可执行文件的缺省扩展名为______。

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

在最坏情况下，堆排序需要比较的次数为【】。

＿＿＿＿＿＿实现了完全的国际化经营。

能使蛋白质沉淀而又不变性所用的沉淀剂和温度条件是

患者，男，25岁。自服苯巴比妥钠100片，神志障碍10小时。体格检查：深昏迷，呼吸不规则，血压100／60mmHg，双肺呼吸音清晰，心率120次／min，律齐，无杂音。此时最重要的抢救措施是

临终关怀的根本目的是为了

A、蔷薇科B、十字花科C、柏科D、豆科E、夹竹桃科大青叶来源于（）

消防工程完成后，由()向公安消防机构提出申请，要求对竣工工程进行消防验收。

英国工业革命基本完成的主要标志是()。

WhatAretheEthicsofCGIActorsAndWillTheyReplaceRealOnes?A)Digitalhumansarecomingtoascreennearyou.Ascom

设一棵完全二叉树共有700个结点，则在该二叉树中有【 】个叶子结点。

二级C

NCRE全国计算机二级

若有定义“inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；”把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

设有定义语句“int(*f)(int)；”，则下列叙述中正确的是()。

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

数据流图中的有向箭头(→)表示()。

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

在一棵二叉树上第5层的结点数最多是

由C++目标文件连接而成的可执行文件的缺省扩展名为______。

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

在最坏情况下，堆排序需要比较的次数为【】。

＿＿＿＿＿＿实现了完全的国际化经营。

能使蛋白质沉淀而又不变性所用的沉淀剂和温度条件是

患者，男，25岁。自服苯巴比妥钠100片，神志障碍10小时。体格检查：深昏迷，呼吸不规则，血压100／60mmHg，双肺呼吸音清晰，心率120次／min，律齐，无杂音。此时最重要的抢救措施是

临终关怀的根本目的是为了

A、蔷薇科B、十字花科C、柏科D、豆科E、夹竹桃科大青叶来源于（）

消防工程完成后，由()向公安消防机构提出申请，要求对竣工工程进行消防验收。

英国工业革命基本完成的主要标志是()。

WhatAretheEthicsofCGIActorsAndWillTheyReplaceRealOnes?A)Digitalhumansarecomingtoascreennearyou.Ascom

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。