首页 > 软考
题目内容 (请给出正确答案)
[单选题]

己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。

A.10

B.9

C.8

D.7

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指…”相关的问题
第1题
● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中
有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。

(61)

A. 10

B. 9

C. 8

D. 7

点击查看答案
第2题
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为()。

A.4

B.5

C.6

D.7

点击查看答案
第3题
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为A.4B.5C.6D.7

在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为

A.4

B.5

C.6

D.7

点击查看答案
第4题
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有______个度为0的结点。

A.4

B.5

C.6

D.7

点击查看答案
第5题
在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数
为 ______。

点击查看答案
第6题
设一棵三叉树中有50个度为0的结点,21个度为2的结点,则度为3的结点有()个。

A.51

B.22

C.14

D.15

点击查看答案
第7题
一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D.

一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。

A.一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D.一

B.一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D.一

C.一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D.一

D.一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D.一

点击查看答案
第8题
已知一棵度为m的树中有n个度为1的结点,n个度为2的结点,...nm个度为m的结点,问该树中共有多少个叶子结点?有多少个非终端结点?

点击查看答案
第9题
任意一棵二叉树中至少有一个结点的度为2。()
点击查看答案
第10题
● 对于二叉查找树(Binary Search Tree) ,若其左子树非空,则左子树上所有结点的值均小于根结点的
值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (61) 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (62) 。

(61)

A. 先序

B. 中序

C. 后序

D. 层序

(62)

A. O(n2

B. O(nlog2n)

C. O(log2n)

D. O(n)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改