首页试卷库试题库

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

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

查看本题答案

包含此试题的试卷

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

你可能感兴趣的试题

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

f＞=c c＞f f=2^k-1 c＞2^k-1

设二叉树根结点的层次为0一棵高度为h的满二叉树中的结点个数是

2_h 2_h－1 2_h－1 2^h＋1－1

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

f>=c c>f f=2^k-1-1 c>2^k-1

设二叉树根结点的层次为0一棵高度为n的满二叉树中结点的个数是______

2 的 n 次幂个 2 的 n-1 次幂个 2 的 n 次幂减 1 个 2 的 n+1 次幂减 1 个

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

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

下列二叉树描述中正确的是

任何一棵二又树必须有一个度为2的结点二叉树的度可以小于2 非空二叉树有0个或1个根结点至少有2个根结点

设二叉树根结点的层次为0对含有100个结点的二叉树可能的最大树深和最小树深分别是______

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

下列二叉树描述中正确的是

任何一棵二叉树必须有一个度为2的结点二叉树的度可以小于2 非空二叉树有0个或1个根结点至少有2个根结点

下面关于二叉树的叙述正确的是40

一棵二叉树中叶子结点的个数等于度为2的结点个数加1 一棵二叉树中的结点个数大于0 二叉树中任何一个结点要么是叶，要么恰有两个子女二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等

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

热门试题

更多

热门题库

更多

嵌入式软件助理工程师计算机操作系统软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法