更多"在一棵二叉树上，第4层的结点数最多是( )。"的相关试题:
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[填空题]在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
[单项选择]在一棵二叉树上，第4层的结点数最多是( )。
A. 8
B. 16
C. 32
D. 15
[填空题]一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个结点元素的递增序列。
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)
[单项选择]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
A. 2的n次幂个
B. 2的n-1次幂个
C. 2的n次幂减1个
D. 2的n+1次幂减1个
[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-1
[填空题]一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
[填空题]一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。
[单项选择]已知8个元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，该树的深度为（）。
A. 4
B. 5
C. 6
D. 7
[单项选择]对一棵二叉排序树进行某种遍历操作，可以得到该二叉树的所有结点按值有序排列的序列。该遍历操作是( )。
A. 前序遍历
B. 后序遍历
C. 中序遍历
D. 按层次遍历
[单项选择]
下图所示为一棵二叉排序树，其存储采取llink-rlink法。现要删除指针q所指的结点，下面哪一个操作序列不能得到正确的结果？（）
A. q^.info:=q^.llink^.info； q^.llink:=nil；
B. q^.info:=q^.rlink^.llink^.info； q^.rlink^.llink:=nil；
C. p^llink:=q^llink； p^.llink^.rlink:=q^.rlink；
D. p^.llink:=q^.rllink； p^.llink^.rlink:=q^.llink；
[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是( )。
A. f＞=c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
