首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
admin
2016-04-07
48
问题
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
选项
A、29
B、30
C、249
D、251
答案
A
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点总是比度为2的节点多一个。二叉树节点总数为530，度为2的节点有250个，则度为O的节点有251个，那么度为1的节点个数为530—250—251=29。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/ntDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b)
若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
下列特征中不是面向对象方法的主要特征的是()。
栈的3种基本运算是：入栈、退栈和______。
以下叙述中正确的是______。
诊断和改正程序中错误的工作通常称为【】。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函
若要求从键盘读入含有空格字符的字符串，应使用函数
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
请编写函数fun()，它的功能是：求出1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数并将它们放在9所指的数组中，通过n返回这些数的个数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数
参与RNA转录过程的物质包括
关于Budd～Chiari综合征，下列说法错误的是
甲公司欠乙公司30万元，一直无力偿还。现丙公司欠甲公司20万元已到期，但甲公司明示放弃对丙公司的债权。对甲公司的这一行为，下列表述中正确的是( )。
《银行业从业人员职业操守》是银行业从业人员的法规。()
作为定位基础的竞争优势，应满足的要求有()。
结案的目的是为了适时地结束一种有责任的助人关系。()
教师对学生进行说服教育的独自方式是【】
求
电影放映的标准是(70)。
最新回复
(
0
)
