广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（）

A. (G)
B. (D)
C
D

广义表head(((a,b),(c,d)))的运算结果为（）。

A. (a,b)
B. (c,d)
C. 空表
D. （（a,b),（c,d））

已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（）。

A. Head(Head(Tail(Tail(L))))
B. Tail(Head(Head(Tail(L))))
C. Head(Tail(Head(Tail(L))))
D. Head(Tail(Head(Tail(Tail(L)))))

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是()的二叉树。

A. 空或只有一个结点
B. 高度等于其结点数
C. 任意结点无左孩子
D. 任意结点无右孩子

设广义表D=((),(a),(b,(c,d,e))),则GetHead(D)=__ _____。

将一棵树转换为二叉树表示后，该二叉树的根结点没有 子树。

已知某二叉树的叶子结点的个数为10个，度为1的结点个数为8个，则该二叉树的结点总数为： 个。具有这种特点的二叉树中第4层最多有 个结点。（根为第1层）

子串 ”str ” 在主串 "datastructure" 中的位置是 。

在树结构中，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个，且存在一条从根到该结点的。

由一棵二叉树的前序序列和唯一确定这棵二叉树。