中序遍历二叉排序树可得到一个（）的序列。

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

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

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

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

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

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