单选题 软件设计师
题号 #744525

设二叉树的根为第一层,则第i层上的结点数最多有(   )。

进入在线模考

参考答案

D

答案解析

此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时,则此二叉树在第二层往以上层都是满节点,所以第i层的节点数为2^(i-1)。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考