单选题 Access
题号 #2977459

设根结点的层次为0,高度为K的二叉树最大结点数为(  )个。

进入在线模考

参考答案

B

答案解析

B.【解析】设根结点的层次为0,第0层最多有l个结点(即20),第1层最多有2个结点(即21),以此类推,第k层最多有2“个结点。高度为K的二叉树最大结点数为20+21+22+…+2k,即2k+1—1个。

你可能感兴趣的试题

A.笛卡尔积操作
B.等值连接操作
C.空操作
D.无意义的操作
A.学生与课程
B.学校与校长
C.住院的病人与病床
D.工资与职工
找试题 · 找答案 · 找资料 在线模考