单选题 程序员
题号 #697971

设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 __。

进入在线模考

参考答案

D

答案解析

由二叉树的性质可知高度为k的二叉树的最大结点数为2k-1(k>0,根结点高度为1)。而本题规定二叉树的根结点高度为0,因此高度为k的二叉树的最大结点数为2k+1-1。

你可能感兴趣的试题

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