中序遍历一棵查找树的结点就可得到排好序的结点序列。 A．错误B．正确
给定一棵树，可以找到唯一的一棵二叉树与之对应。()
当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。() 此题为判断题(对，错)。
折半查找所对应的判定树是一棵理想平衡树。() 此题为判断题(对，错)。
该二叉树对应的树林中第一棵树的根是结点A．AB．BC．CD．D
二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。A．一棵树可以惟一对应一棵二叉树B．一棵二叉树惟一对应一棵树C．一棵与树对应的二叉树左子树为空D．二者没有确定的对应关系
给定一棵树，可以找到唯一的一颗二叉树与之对应。()
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
中序遍历一棵查找树的结点就可得到排好序的结点序列。
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
对于一棵具有n个结点的树，该树中所有结点的度数之和为（）。
不含任何结点的空树（）。A、是一棵树；B、是一棵二叉树C、是一棵树也是一棵二叉树；D、既不是树也不是二叉树
折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树
假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
《一棵开花的树》中“一棵开花的树”有什么象征意义？
设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
填空题对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
问答题《一棵开花的树》中“一棵开花的树”有什么象征意义？
单选题不含任何结点的空树（）。A是一棵树；B是一棵二叉树C是一棵树也是一棵二叉树；D既不是树也不是二叉树
判断题设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。A对B错
判断题折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。（ ）A对B错
填空题假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
填空题对于二分查找所对应的判定树，它既是一棵（），又是一棵（）。