二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。

填空题查看答案

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

填空题查看答案

把一棵树转换为二叉树后，这棵二叉树的形态是（）。

单选题查看答案

简述森林转换为二叉树的具体步骤。

简答题查看答案

设计算法判定一棵二叉树是否为二叉排序树。

简答题查看答案

哈夫曼树是其树的带权路径长度（）的二叉树。

填空题查看答案

二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。

判断题查看答案

二叉树与树区别是：第一，二叉树可以是（）。第二，二叉树的任一结点都有两棵子树（当然，它们中的任何一个可以是空子树），并且这两棵子树之间有次序关系，也就是说，它们的位置不能交换。

填空题查看答案

已知某树的先根遍历次序为abcdefg，后根遍历次序为cdebgfa。若将该树转换为二叉树，其后序遍历次序为（）。

单选题查看答案