更多"假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的"的相关试题:
[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是
A. f＞=c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是 (24) 。
A. f＞=c
B. c＞f
C. f=2k-1
D. c＞2k-1
[单项选择]假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A. f≥c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。
A. 2的n次幂个
B. 2的n-1次幂个
C. 2的n次幂减1个
D. 2的n+1次幂减1个
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
[单项选择]结点数为n的满二叉数其层次为（）（二叉树层数从1开始）
A. log n
B. log n+1
C. log (n-1)
D. log (n+1)
[单项选择]在一棵非空二叉排序树中，关键字最小的结点的（）。
A. 左子树一定为空、右子树不一定为空
B. 左子树不一定为空、右子树一定为空
C. 左子树和右子树一定都为空
D. 左子树和右子树一定都不为空
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（）遍历，可得到一个结点元素的递增序列。
A. 先序 （根、左、右）
B. 中序 （左、根、右）
C. 后序 （左、右、根）
D. 层序 （从树根开始，按层次）
[单项选择]对一棵二叉排序树进行某种遍历操作，可以得到该二叉树的所有结点按值有序排列的序列。该遍历操作是( )。
A. 前序遍历
B. 后序遍历
C. 中序遍历
D. 按层次遍历
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
