网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
A．2的n次幂个
B．2的n-1次幂个
C．2的n次幂减1个
D．2的n+1次幂减1个
参考答案
更多 “ 设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是A．2的n次幂个B．2的n-1次幂个C．2的n次幂减1个D．2的n+1次幂减1个 ” 相关考题
考题
假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是A．f＞=cB．c＞fC．f=2的k-1次幂减1D．c大于2的k次幂减1
考题
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是A．f≥)cB．c＞fC．f=2的k-1次幂减1D．c大于2的A次幂减1
考题
假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点，下列关系式不正确的是（ ）。A．f =c B．cfC．f=2k－1－1 D．C2k-1
考题
设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。A．f＞=cB．c＞fC．f=2k-1D．c＞2k-1
考题
1、下面描述中正确的选项为 。A．二叉树的第i层上结点的个数不会超过2∧i-1（∧表示2的幂）B．二叉树中零度节点和二度结点个数相差一个C．n个结点的完全二叉树，深度是一定的D．二叉树的第五个性质指出了，一棵完全二叉树中，任意结点的双亲、左孩子、右孩子是哪个结点。
热门标签
最新试卷
