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