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

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

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

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

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

一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。

填空题一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。