首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2015-07-22
40
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/g1E0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream．h＞voidmain(){inta，b，k；cin＞＞a＞＞b；k=a；if(a
有以下程序：#include＜iostream＞usingnamespacestd;classCSample{private:inti;public:CSample(
在结构化程序设计使用goto语句的原则是( )。
下面程序的输出结果为【】。#include＜iostream．h)Voidmain(){intnum=0，i=8；do{i--；
下面程序的结果是#include"iostream．h"voidmain(){char*str；str="test!"；cout＜＜str[5]；}
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
深度为m的满二叉树共有【】个节点。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b
随机试题
定量分析的主要手段是()
胸外心脏按压，应使患者胸骨下压多少为宜
[2005年，第106题]三相交流异步电动机可带负载启动，也可空载启动，比较两种情况下，电动机启动电流Ist的大小，即()。
选择材料设备是()的质量责任。
为了增加砖墙抗震能力，在建筑物四角和纵横交接处设置的构造柱沿()贯通。
某油田企业为增值税一般纳税人。2017年2月销售自产原油1000吨。取得含税收入2340万元，同时向购买方收取赔偿金3．51万元、储备费2．34万元；支付运输费用1万元，取得增值税专用发票。原油资源税税率6％。该油田企业当月应缴纳资源税()万元。
为计算机重命名可以通过()来实现。
Internet网中不同网络和不同计算机相互通讯的基础是_______。
ThevastmajorityofchildreninBritain(87%)attendstate(localauthority)schoolswhichprovide【S1】______educationfromtheage
A、TherescueoperationwascarriedoutinWales.B、Thecauseofthefirehasbeendetermined.C、Ms.Kellyandhertwosonswere
最新回复
(
0
)
