更多"“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点"的相关试题:
[简答题]“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
[单项选择]一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层）。
A. 6
B. 4
C. 3
D. 5
[填空题]从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
[单项选择]对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点( )
A. i
B. 2i-1
C. 2i+1
D. 2i
[单项选择]查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）
A. B-树
B. 平衡树
C. 非平衡树
D. 穿线树
[填空题]从根结点到该结点所经分支上的所有结点称为该结点的（）。
[单项选择]由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。
A. 6
B. 5
C. 4
D. 3
[单项选择]树是结点的集合，它的根结点数目是( )。
A. 有且只有1个
B. 1或多于1个
C. 0或1个
D. 至少2个
[单项选择]树是结点的集合，它的根结点的数目是( )。
A. 有且只有1个
B. 1或多于1
C. 0或1
D. 至少有2个
[单项选择]将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。
A. 34
B. 35
C. 36
D. 不确定
[单项选择]将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
A. 35
B. 33
C. 34
D. 36
[单项选择]将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为( )
A. 42
B. 40
C. 21
D. 20
[单项选择]树是结点的集合，它有______个根结点。
A. 1个
B. 1或多
C. 0或1
D. 至少2
[单项选择]设根结点的层次为0，则高度为k的二叉树的最大结点数为
A. 2k-1
B. 2k
C. 2k+1-1
D. 2k+1
[填空题]在一非空二叉树的中，根结点的右边只有（）上的所有结点。
[单项选择]深度为5的满二叉树至多有（）个结点（根结点为第一层）。
A. 40
B. 31
C. 34
D. 35
[单项选择]某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
A. 3
B. 4
C. 6
D. 7
