假设某树有n个结点,则其中连接结点的分支数目为()。
A.n-1
B.n
C.n+1
D.n/2
A.n-1
B.n
C.n+1
D.n/2
第1题
A、(n(k+1)-1)/k
B、(n(k+1)+1)/k
C、(n(k-1)+1)/k
D、(n(k-1)-1)/k
第2题
一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。
A.
B.
C.
D.
第3题
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。
A.[n×(k-1)+1]K
B.n×(k-1)k
C.[n×(k+1)+1)k
D.n×(k+1)k
第5题
【题目描述】
●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。
(45) A.n
B.n-1
C.n+1
D.n-2
(46) A.n-1
B.n
C.n+1
D.n-2
(47) A.n+10
B.n
C.n+1
D.n+9
问题1【我提交的答案】: A |
【参考答案与解析】: 正确答案:B |
问题2【我提交的答案】: D |
【参考答案与解析】: 正确答案:A |
问题3【我提交的答案】: A |
【参考答案与解析】: 正确答案:C |
【解析】①二叉树中每个结点有两个子链域,故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支,故n个结点的二叉树中有n-1个分支;而这些分支是由上一层结点的子链域发出的,因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-(n-1)=n+1。
【我的疑问】(如下,请求专家帮助解答)
二叉链树有n个节点 那应该有2n个子链域 为什么是n-1?
n个节点有n-1个分支? 请大家为我解答下 谢谢了
第7题
A.n (n>2) 个结点的二叉树中至少有一个度为 2 的结点。
B.任何一棵完全二叉树中,叶子结点或者和分支结点一样多,或者只比分支结点多一个。
C.二叉树就是度为 2 的树。
D.完全二叉树最适合采用顺序存储结构。
E.满二叉树中的所有棵子树都是完全二叉树。
F.完全二叉树中,若某个结点无左孩子,则其必为叶子。
G.二叉树的度为2
第8题
A.n (n>2) 个结点的二叉树中至少有一个度为 2 的结点。
B.任何一棵完全二叉树中,叶子结点或者和分支结点一样多,或者只比分支结点多一个。
C.二叉树就是度为 2 的树。
D.完全二叉树最适合采用顺序存储结构。
E.满二叉树中的所有棵子树都是完全二叉树。
F.完全二叉树中,若某个结点无左孩子,则其必为叶子。
G.二叉树的度为2()
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!