度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

admin2022-05-04 76

问题度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子结点数为n，则度为2的结点数为30一3—4一n=23一n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。

转载请注明原文地址:https://kaotiyun.com/show/eZap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为
在Excel工作表单元格中输入公式时，F＄2的单元格引用方式称为
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
由关系R1和R2得到关系R3的操作是
在数据库设计中了将E-R图转换戏关系数据模型的过程属于()。
下列排序方法中，最坏情况下比较次数最少的是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号”、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是
下列关于栈的说法错误的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在标准ASCⅡ编码表中，数字码、小写英文字母和大写英文字母的前后次序是

随机试题

在某计算机应用系统中，要求其中的一个特定进程x的周转时间小于某特定值。进程x的任务是逐块读入若干个连续的磁盘块，每读入一块即进行处理(处理时间固定)，然后读入下一块。现发现在磁盘管理中采用驱动调度后，进程x的周转时间仍然过长。这时，还可考虑采用的措施是__
合格的，有资格的adj.q________
A．用指、掌或肘部用力稳而匀进行单向的直线平推B．双手握患者肢体远端，用力做小幅度的上下颤动C．用拇指或掌按压体表D．用虚掌拍打患部E．使关节做被动的环转运动推拿按摩中的摇法是
普通型流脑败血症期特征性的表现是()
成釉细胞瘤被认作临界瘤，其原因是
暗挖车站常用施工方法包括PBA法、CRD法、双侧壁导坑法、中洞法、侧洞法、柱洞法等施工方法。施工中先开挖中间部分，在中洞内施作梁、柱结构，然后再开挖两侧部分，并逐渐将侧洞顶部荷载通过中洞初期支护转移到梁、柱结构上的施工方法，属于()。
招标是招标人在买卖大宗商品、发包建设项目或者合作经营某项业务前，不经过一般交易磋商程序，而是公开征求应征人递盘竞争，最后由招标人选定交易对象订约的交易方式。下列交易方式属于招标的是()。
设f(x)在[a，b]上有定义，M>0且对任意的x，y∈[a，b]，有｜f(x)一f(y)｜≤M｜x—y｜k(1)证明：当k>0时，f(x)在[a，b]上连续；(2)证明：当k>1时，f(x)≡常数．
Wearetoldthatundernocircumstances______(我们都不应该做违反人民意愿的事).
A、Theytendtooverestimatetheirability.B、Theirparentsinterfereintheirbehaviorstoomuch.C、Theylackenoughjudgmentin

最新回复(0)

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为

在Excel工作表单元格中输入公式时，F＄2的单元格引用方式称为

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

由关系R1和R2得到关系R3的操作是

在数据库设计中了将E-R图转换戏关系数据模型的过程属于()。

下列排序方法中，最坏情况下比较次数最少的是

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号”、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是

下列关于栈的说法错误的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在标准ASCⅡ编码表中，数字码、小写英文字母和大写英文字母的前后次序是

合格的，有资格的adj.q________

A．用指、掌或肘部用力稳而匀进行单向的直线平推B．双手握患者肢体远端，用力做小幅度的上下颤动C．用拇指或掌按压体表D．用虚掌拍打患部E．使关节做被动的环转运动推拿按摩中的摇法是

普通型流脑败血症期特征性的表现是()

成釉细胞瘤被认作临界瘤，其原因是

招标是招标人在买卖大宗商品、发包建设项目或者合作经营某项业务前，不经过一般交易磋商程序，而是公开征求应征人递盘竞争，最后由招标人选定交易对象订约的交易方式。下列交易方式属于招标的是()。

设f(x)在[a，b]上有定义，M>0且对任意的x，y∈[a，b]，有｜f(x)一f(y)｜≤M｜x—y｜k(1)证明：当k>0时，f(x)在[a，b]上连续；(2)证明：当k>1时，f(x)≡常数．

Wearetoldthatundernocircumstances______(我们都不应该做违反人民意愿的事).

A、Theytendtooverestimatetheirability.B、Theirparentsinterfereintheirbehaviorstoomuch.C、Theylackenoughjudgmentin