二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。

一棵有16个叶结点的哈夫曼树，则该树共有（）个非叶结点。

填空题一棵有16个叶结点的哈夫曼树，则该树共有（）个非叶结点。

中序遍历一棵（）树可得到一个有序序列。

填空题中序遍历一棵（）树可得到一个有序序列。

序列3，1，7，18，6，9，13，12经一趟归并排序的结果为（）。

填空题序列3，1，7，18，6，9，13，12经一趟归并排序的结果为（）。