首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-11-28
80
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n0=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/SCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
有以下程序:#include<iostream>usingnamespacestd;classA{private:inta;public:A(inti){
若有以下程序:#include<iostream>usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
有如下程序:voidmain(){in(x=2,y=3,a,b,C,d;a=(x++>=--y);b=(x==++y);c=(x--!=y);d=(++x>y--);
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespacestd;______
相对于数据库系统,文件系统的主要缺陷有数据关联性差、数据不一致性和
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
杜生贝提出的消费函数是
设f(x)=2x,则=__________________。
以下有关重复肾的超声表现描述正确的是
根据病情需要只选择某一局部骨骼进行检查的显像是
电诊法检查牙髓活力应该
患者,男,45岁。因脑动脉硬化,短暂性脑缺血发作长期服用阿司匹林,现鼻腔及牙龈无诱因出血。宜首选
高钾血症常见的临床表现是
简述执行幼儿园生活制度的注意事项。
中国共产党的根本宗旨和一切工作的根本出发点是()。
房屋:不动产:抵押
最新回复
(
0
)