首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
admin
2010-03-29
53
问题
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
选项
A、8
B、7
C、6
D、5
答案
1
解析
节点的度——节点拥有子树的个数。
树中节点总数为:1*4+2*2+3*1+4*1=15与根节点之和,即15+1=16。
树中非叶子节点数为 4+2+1+1=8。
树中叶子节点数为:16-8=8
转载请注明原文地址:https://kaotiyun.com/show/LFjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若用数组名作为函数调用时的实参,则实际上传递给形参的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
以下程序段中的变量已正确定义for(i=0;i
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i<N)scanf("%d",___);}在程序中下划线处应填入
下列选项中,当x为大于1的奇数时,值为0的表达式是()。
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
算法的有穷性是指( )。
随机试题
下列情形,能够引起物权变动的是()。
A、每次5mgB、每次7、5mgC、每次10mgD、每次20mgE、每次40mg氨氯地平用于高血压的最高剂量是
肺与脾的关系表现于()
在用桥梁实际承载能力可通过()方法进行评定。
应收/应付账款核算模块中的付款条件定义的内容有()。
票据行为的特征有()。
下列有关减免车辆购置税的表达正确的有()。
某县法院一名法官因不满律师在庭审笔录上的“改动”。竞命令法警用手铐将这名律师铐在法院的篮球架上。你如何看待?
设总体X的概率密度为,其中未知参数θ>0,设X1,X2,…,Xn是来自总体X的简单样本.(1)求θ的最大似然估计量;(2)该估计量是否是无偏估计量?说明理由.
三个基本的关系运算是【】、【】和连接。
最新回复
(
0
)