首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2017-07-05
84
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/dLAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下定义 struct ss { char name[10]; int age; char sex; }std[3], * p＝std; 下面各输入语句中错误的是
数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指
根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private:staticintval;inta;public:
树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。
以下程序的执行结果是()。#include＜iostream＞usingnamespacestd;classsample{private:intx;public:
假定要动态分配一个类型为Worker的具有n个元素的数组，并由r指向这个动态数组，则使用的语句是【 】。
设有如图所示的二叉树则对该二叉树前序遍历的结果是
C++语言中的基本符号可以分为_______、_________、________三类。
下列运算符中，*运算符在C++中不能重载()。
在一棵二叉树上第5层的结点数最多是
随机试题
呈长圆柱形，外表红棕色，断面黄白色，气微、味甜而特殊的药材是
足月男婴，出生后3天皮肤发黄，吮乳及大便正常，应首先考虑
全口义齿初戴，组织面不易出现疼痛的部位是
下列不属于按划拨形式获得土地建设项目划分的是()。
一个好的账务处理程序，应该具备以下哪些特征？（ ）
我国针对公司的贷款业务包括()。
给定材料材料1“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门
设A，B为随机事件，且，令(Ⅰ)求二维随机变量(X，Y)的概率分布；(Ⅱ)求X和Y的相关系数ρXY。
WhichnameisNOTrelatedtoBritain?
OlympicSlogan奥运口号Beijingunveiledthesloganforthe2008Olympicsasfarbackas2005./“OneWorld,OneDream”wasfina
最新回复
(
0
)
