题目内容

在线索化二叉树中,结点T↑没有左子树的充要条件是()。

A. ↑Lchild=Null
B. ↑Ltag=1
C. ↑Ltag=1且T↑Lchils=NIL
D. 均不对

查看答案
更多问题

已知一棵二叉树结点的先序序列为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)))))

答案查题题库