以二叉树描述6个元素的初始堆。

问答题设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述6个元素的初始堆。

1.填空题图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）

2.填空题 如图所示的二叉树，其前序遍历序列为（）。

3.填空题 如图所示的二叉树，其后序遍历序列为（）。

4.填空题 如图所示的二叉树，其先序遍历序列为（）。

5.填空题 如图所示的二叉树，其中序遍历序列为（）。

6.填空题中序遍历二叉排序树可得到一个（）的序列。

7.填空题一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。

8.填空题在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。

9.填空题在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r->next=s；和（）（结点的指针域为next）。

10.填空题从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行（）和h=h->next；（结点的指针域为next）。