对二叉排序树进行查找的方法是用待查的值与根结点[2]的键值进行比较,若比根结点小,则继续在___子树中查找。二叉排序树是一种___查找表。哈希表[3]是按___存储方式构造的存储结构哈希法既是一种存储方法,又是一种___方法。散列表的查找效率主要取决于散列表造表时选取的散列函数和...
一个无序序列可以通过构造一棵___树而变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。10•若一个二叉树的叶子结点是某子树的中序遍历
左侧为满二叉树但不是完全二叉树,要补全的话可以给第二层最左节点下加两个子节点,或删除当前最下层的两个节点。 右侧是一颗完全二叉树但并不是满二叉树,因为最下层最后一个节点没有兄弟节点,即其父节点只有一个子节点,不满,补满的话再加一个右子节点即可【满二叉树的节点要么没孩子,要有就一定得是俩】。