首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-11-23
51
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/L53p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中能正确定义数组的语句是()。
以下叙述中正确的是()。
有如下程序：#include＜stdio．h＞#include~string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，s
以下叙述中正确的是()。
下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞
下列给定程序中，函数fun的功能是：统计所有小于等于n(n＞2)的素数的个数，素数的个数作为函数值返回。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
在关系数据库中，描述全局数据逻辑结构的是()。
以下选项中不属于C语言程序运算符的是
随机试题
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishasthereares
女，23岁。低热，盗汗，胸闷2周。胸部X线片提示右侧大量胸腔积液。该患者最可能的诊断是()
(2005年第103题)臂丛神经的组成是
患者，男，27岁。因发热、全身骨及关节疼痛、牙龈出血1周来诊。检查诊断为急性白血病。在询问病史中与白血病发病无关的是
听诊的发现最可能是为进一步检查心律失常性质应首选
某地拟建一公路，全长120km，项目沿线经过5个镇的10个村、2个工业区。所选路线跨越一级水源保护区、风景旅游区和一个自然保护区，跨过两条河流和两座山，周边还包括超高压变电站。沿线某些路段现有道路，将道路进行拓宽，标准路幅宽75m，主道双向八车道
锅炉运行中，炉管突然破裂，水汽大量喷出的事故叫________________。()
三角形的面积一定，它的底和高()。
海底矿产资源中最受关注的是海底石油。有人推测，37％的大陆架蕴藏着石油。海底石油储量约2500亿吨，相当于世界石油预估储量的三分之一以上，仅在大陆架的石油储量就有1400亿吨。第一口浅海油井出现在1891年，更多的勘探开发始于20世纪20
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa
最新回复
(
0
)
