首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

设根节点的层次为0，则高度为k的二叉树的最大节点数______。

查看本题答案

包含此试题的试卷

计算机等级考试《单项选择》真题及答案点击查看

你可能感兴趣的试题

设根节点的层次为0则具有n个节点的完全二叉树的深度为【5】

设只包含根节点的二叉树的高度为0则高度为k的二叉树的最小节点数为【4】

设根结点的层次为0则高度为k的二叉树的最大结点数为【1】

设只包含根节点的二叉树的高度为0则高度为A的二叉树的剔节点数为【4】

设根节点的层次为0则高度为k的二叉树的最大节点数______

2^k 2^k-1 2^k+1 2^k+1-1

设根结点的层次为0则高度为k的二叉树的最大结点数为【3】

设根结点的层次为0则高度为k的二叉树的最大结点数为______

假设二叉树根节点的层次为0一棵深度高度为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点下列

f≥c c＞f f=2的k-1次幂减1 c大于2的k次幂减1

设只包含根节点的二叉树的高度为0则高度为^的二叉树的最小节点数为______

设根节点的层次为0则高度为k的二叉树的最大节点数为【4】

设二叉树根节点的层次为0一棵高度为h的满二叉树的节点个数是【4】

下图所示平衡二叉树树中任一节点的左右子树高度之差不超过1中节点A的右子树AR高度为h节点B的左子树B

以B为根的子二叉树变为不平衡以C为根的子二叉树变为不平衡以A为根的子二叉树变为不平衡仍然是平衡二叉树

设只包含根节点的二叉树的高度为0则高度为k的二叉树的最小节点数为______

设只包含根节点的二叉树的高度为0则高度为A的二叉树的最小节点数为______

设高度为h的二叉树上只有度为0和度为2的节点则此类二叉树中所包含的节点数至少为

2h 2h-1 2h+1 h+1

热门试题

更多

热门题库

更多

软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育