填空题有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。
填空题对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的()、()和()三项信息。
填空题如图所示的二叉树,其中序遍历序列为()。
填空题一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
填空题()遍历二叉排序树可得到一个有序序列。