具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
ALV树是一种平衡的二叉排序树，树中任一结点的（）
设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
下列关于二叉树模型的表述中，错误的是（ ）。
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。https://assets.asklib.com/psource/201512081429143235.jpg
下列关于二叉树模型的表述中，错误的是()。
对二叉排序树进行中根遍历，可得到结点的有序排列。
下列关于二叉树期权定价模型的表述中，错误的是（）。
二叉树排序中任一棵子树都是二叉排序树。
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。
下面关于二叉树叙述正确的是（）。
2. 下列描述中不符合二叉排序树特点的是 ( )
在二叉排序树中插入一个结点的时间复杂度为（ ）。
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。（ ）
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
试编写一个判定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。
（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。
若在一棵二叉排序树T1中插入一个结点后再删除该结点，得到一棵二叉排序树T2，则T1一定与T2相同。
5、在含有n个节点的二叉排序树中查找一个关键码，最多进行次比较 。
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
