对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
ALV树是一种平衡的二叉排序树，树中任一结点的（）
二叉树是一棵无序树。
设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。
一棵二叉排序树是由关键字集合{18，43，27，44，36，39}构建的，其中序遍历序列是 （ ）
7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。
构造一棵具有n个结点的二叉排序树，在最理想的情况下的深度为（）。
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
在一棵二叉排序树中，按【】遍历得到的节点序列是有序序列。
一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。
中序遍历一棵二叉排序树可以得到一个有序的序列。()此题为判断题(对，错)。
（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
若在一棵二叉排序树T1中插入一个结点后再删除该结点，得到一棵二叉排序树T2，则T1一定与T2相同。
【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
17、假设T是一棵高度为5的二叉树,T中只有度为0和度为2的结点，那么T树最少应该有 个结点。
3、用n个键值构造一棵二叉排序树，其最低高度为 。
4、对一棵二叉排序树进行（）遍历，可以得到该二叉树的所有结点按值从小到大排列的序列。
1、输入一个递增序列，通过n次插入算法的调用，创建出的二叉查找树是一棵 二叉树。
二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值
对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（）
12、一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有（)个。
