●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。(51)
●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。
(51) A.2i
B.2 i+1
C.2 i
D.2 i-1
正确答案:D【解析】此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时,则此二叉树在第二层往以上层都是满节点,所以第i层的节点数为2^(i-1)。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。
(51) A.2i
B.2 i+1
C.2 i
D.2 i-1
正确答案:D【解析】此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时,则此二叉树在第二层往以上层都是满节点,所以第i层的节点数为2^(i-1)。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。