题目内容 (请给出正确答案)
[主观题]

一棵共有n个结点的树,其中所有分支结点的度均为k2则该树中叶子结点的个数为()。【华南理工大学

一棵共有n个结点的树,其中所有分支结点的度均为k2则该树中叶子结点的个数为()。【华南理工大学2005一、1(2分)】

A.n(k-1)/k

B.n/k

C.(n+1)/k

D.(nk-n+1)/k

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“一棵共有n个结点的树,其中所有分支结点的度均为k2则该树中叶…”相关的问题

第1题

由3个结点可以构造出多少种不同的二叉树?( )【北方交通大学2001一、7(2分)】A.2B.3C.4D.5

由3个结点可以构造出多少种不同的二叉树?( )【北方交通大学2001一、7(2分)】

A.2

B.3

C.4

D.5

点击查看答案

第2题

含有4个结点的二叉树有( )种树型。【北京邮电大学2005一、5(2分)】A.4B.5C.10D.14

含有4个结点的二叉树有( )种树型。【北京邮电大学2005一、5(2分)】

A.4

B.5

C.10

D.14

点击查看答案

第3题

由3个结点可以构造出多少种不同的有向树?( )【北方交通大学2001一、6(2分)】A.2B.3C.4D.5

由3个结点可以构造出多少种不同的有向树?( )【北方交通大学2001一、6(2分)】

A.2

B.3

C.4

D.5

点击查看答案

第4题

如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2中结点的( )。【西安电子科技大学1

996一、2(2分)】【电子科技大学2005一、7(1分)】

A.先序

B.中序

C.后序

D.层次序

点击查看答案

第5题

设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。

【西安电子科技大学1998一、10(2分)】

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第6题

设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的

右子树上的结点个数是( )。【北方交通大学2001一、16(2分)】

A.M1

B.M1+M2

C.M3

D.M2+M3

点击查看答案

第7题

设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数

是( )。【南京理工大学2000一、17(1.5分)】

A.m-n

B.m-n-1

C.n+l

D.条件不足,无法确定

点击查看答案

第8题

树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄

弟”的指针有n个为空,则该树有( )个非终端结点。【哈尔滨工程大学2004】

A.[n/2]

B.n-1

C.n

D.n+1

点击查看答案

第9题

有5个字符,根据其使用频率设计对应的哈夫曼编码,以下( )是可能的哈夫曼编码。【武汉大学2006】A.

有5个字符,根据其使用频率设计对应的哈夫曼编码,以下( )是可能的哈夫曼编码。【武汉大学2006】

A.000,001,010,011,1

B.0000,0001,001,01,1

C.000,001,01,10,11

D.00,100,101,110,111

点击查看答案

第10题

下列编码中,( )不是前缀码。【湖南大学2003】A.{00,01,10,11}B.{0,1,00,11)C.{0,10,110,111)D.{1

下列编码中,( )不是前缀码。【湖南大学2003】

A.{00,01,10,11}

B.{0,1,00,11)

C.{0,10,110,111)

D.{10,110,1110,1111)

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信