首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

含有9个叶子结点的3阶B树中至少有多少个非叶子结点?含有10个叶子结点的3阶B树中至少有多少个非叶子结点?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“含有9个叶子结点的3阶B树中至少有多少个非叶子结点?含有10…”相关的问题
第1题
m阶B树的根结点至少有几棵子树()

A.B. 2

B.C. m-1

C.D

点击查看答案
第2题
某棵树的度为4,且度为4、3、2、1的结点个数分别为1、2、3、4,则该树中的叶子结点数为()

A.8

B.9

C.11

D.10

点击查看答案
第3题
有一树,如下图所示:请回答以下问题:(1)树的叶子结点及其度。(2)非终端结点及其度。(3)树的深度。
有一树,如下图所示:请回答以下问题:(1)树的叶子结点及其度。(2)非终端结点及其度。(3)树的深度。

有一树,如下图所示:有一树,如下图所示:请回答以下问题:(1)树的叶子结点及其度。(2)非终端结点及其度。(3)树的深度

请回答以下问题:

(1)树的叶子结点及其度。

(2)非终端结点及其度。

(3)树的深度。

点击查看答案
第4题

设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为3。()

点击查看答案
第5题

设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为不可能有这样的树。()

点击查看答案
第6题
下列叙述中错误的是()

A.树的度与该树中结点的度的最大值相等

B.二又树就是度为2的有序树

C.有5个叶子结点的二叉树中必有4个度为2的结点

D.满二叉树一定是完全二叉树

点击查看答案
第7题
以下关于Huffman(哈夫曼)树的叙述中,错误的是()。

A.权值越大的叶子离根结点越近

B.Huffman(哈夫曼)树中不存在只有一个子树的结点

C.Huffman(哈夫曼)树中的结点总数一定为奇数

D.权值相同的结点到树根的路径长度一定相同

点击查看答案
第8题
如果在表示树的孩子一兄弟链表中有6个空的左指针域,7个空的右指针域,5个结点左、右指针域都为空,则该树中叶子的个数()。

A.有7个

B.有6个

C.有5个

D.不能确定

点击查看答案
第9题
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。 (2) 给出相应权重值叶结点的哈夫曼编

(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。

(2) 给出相应权重值叶结点的哈夫曼编码。

(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?

点击查看答案
第10题
已知一棵满二叉树的结点个数为20~40的素数,此二叉树的叶子结点有多少个?

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