网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。
参考答案
更多 “设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。” 相关考题
考题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A.2hB.2h-1C.2h-1D.2h-1+1
考题
填空题设根结点的层次为0,则高度为k的二叉树的最大结点数为()。
热门标签
最新试卷