有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。

对稀疏矩阵进行压缩存储，矩阵中每个非零元素所对应的三元组包括该元素的（）、（）和（）三项信息。

填空题对稀疏矩阵进行压缩存储，矩阵中每个非零元素所对应的三元组包括该元素的（）、（）和（）三项信息。

如图所示的二叉树，其中序遍历序列为（）。

填空题

如图所示的二叉树，其中序遍历序列为（）。
 

一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。

填空题一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。