题目内容
（请给出正确答案）
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个。【西安电子科技大学1998一、10(2分)】
A．n-1
B．n
C．n+1
D．n+2
如搜索结果不匹配，请 联系老师 获取答案
更多“设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结…”相关的问题
第1题
右子树上的结点个数是( )。【北方交通大学2001一、16(2分)】
A．M1
B．M1+M2
C．M3
D．M2+M3
第2题
是( )。【南京理工大学2000一、17(1．5分)】
A．m-n
B．m-n-1
C．n+l
D．条件不足，无法确定
第3题
弟”的指针有n个为空，则该树有( )个非终端结点。【哈尔滨工程大学2004】
A．[n／2]
B．n-1
C．n
D．n+1
第4题
有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
第5题
下列编码中，( )不是前缀码。【湖南大学2003】
A．{00，01，10，11}
B．{0，1，00，11)
C．{0，10，110，111)
D．{10，110，1110，1111)
第6题
下述编码哪一组不是前缀码?( )【哈尔滨工业大学2004二、1(1分)2005二、1(1分)】
A．{00，01，10，11)
B．{0，1，00，11)
C．{0，10，110，111)
D．{000．001，010，101)
第7题
下述编码中哪一个不是前缀码? ( )【中科院计算所2000一、2(2分)】
A．(00，01，10，11)
B．(0，1，00，11)
C．(0，10，1 10，111)
D．(1，01，000，001)
第8题
若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为( )。【中科院计算所：1999一、2(2分)】
A．n-1
B．[n／m]一1
C．[(n-1)／(m-1)]
D．[n／(m-1)]一1
E．[(n+1)／(m+1)]一1
第10题
05一、6(2分)】
A．107
B．108
C．214
D．215
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
