在直接插入排序中，已经进行到要将第i 个记录插入时，此时前i-1个记录必定是（）的。

由判定树可知，折半查找法查找结点D 的过程恰好走了一条从（）到结点D 的路径。

填空题由判定树可知，折半查找法查找结点D 的过程恰好走了一条从（）到结点D 的路径。

树中结点的（）称为树的深度或高度。

填空题树中结点的（）称为树的深度或高度。

有三个结点的二叉树，最多有（）种形状。

填空题有三个结点的二叉树，最多有（）种形状。