首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-05-30
74
问题
设一棵完全二叉树共有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/nGNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序输出的结果是()。#include<iostream>usingnamespacestd;intmain(){int**x,*y,z=10;y=&z;x
检查软件产品是否符合需求定义的过程称为()。
关于动态联编的下列叙述中,______是错误的。
在整型指针变量ptr1、ptr12的定义中,错误的是______。
以下程序输出结果是______。#include<iostream.h>voidfun(intx,inty,intz){z=x+y;}voidmain(){inta=10;fun(2
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q=(long
串的长度是()。
用黑盒技术测试用例的方法之一为()。
可行性研究要进行一次_______需求分析。
下面说法正确的是______。
随机试题
商业秘密权与专利权相同的特征是()
企业价格决策的程序有哪些?
复习知识要“趁热打铁”。
蛛网膜下隙出血的最常见病因
下列哪项不是ARDS初期的临床表现()
下列属于抽象行政行为的有:()
市场营销的目的是为()创造价值,并获得回报。
常见的边坡变形破坏类型有()。
快硬水泥存储超过()个月应复试其各项指标,并按复试结果使用。
“备案号”栏:()。“数量及单位”栏:()。
最新回复
(
0
)