一棵树用左儿子右兄弟表示法呈如下结构，请问这棵树原先结构前序遍历是?

用三叉链表作二叉树的存储结构，当二叉树中有n个结点时，有()个空指针。

以下是一个tree的遍历算法，queue是FIFO队列，请参考下面的tree，正确的输出是_______。

度为 2 的有序树是二叉树，这样的说法正确吗？

n个结点的线索二叉树上含有的线索数为 。

高度为h(h>0)的满二叉树对应的森林由（）棵树构成

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。

设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。

若某线性表最常用得操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？

B+树不同于B树的特点之一是 （）