如图所示的二叉树，其先序遍历序列为（）。
填空题如图所示的二叉树，其中序遍历序列为（）。
填空题中序遍历二叉排序树可得到一个（）的序列。
填空题一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。
填空题在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。
填空题在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r->next=s；和（）（结点的指针域为next）。
