题目内容
(请给出正确答案)
提问人:网友90000002
发布时间:2023-09-18
[单选题]
一棵n个结点的完全二叉树从根结点这一层开始按从上往下,从左到右的顺序把结点依次存储在数组A【1..n】中。设某个结点在数组中的位置为i, 则若它有右孩子,则右孩子结点的位置是()
A.2i-1
B.2i
C.2i+1
D.i/2
参考答案
A.2i-1
B.2i
C.2i+1
D.i/2
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)
一棵有n个结点的完全二叉树至多有()层结点。
A.[log2n]
B.[log2(n+1)]
C.[log2n]
D.[log2(n+1)]
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!