已知一棵二叉树结点的先序序列为ABDGCFK，中序序列为DGBAFCK，则结点的后序序列为( )。
ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
查看答案
广义表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. 任意结点无右孩子
微信支付 
支付宝支付