广义表L的表头为(a,(b,c)),表尾为((d,e),f,(g,h)),则L是( )。
A: (a,((b,c)),((d,e),f,(g,h)))
B: ((a,(b,c)),(d,e),f,(g,h))
C: ((a,(b,c)),((d,e),f,(g,h)))
D: (a,(b,c),(d,e),f,(g,h))
A: (a,((b,c)),((d,e),f,(g,h)))
B: ((a,(b,c)),(d,e),f,(g,h))
C: ((a,(b,c)),((d,e),f,(g,h)))
D: (a,(b,c),(d,e),f,(g,h))
举一反三
- 广义表 LS = ( ((a), (b)), ((c, (d)), (e, (f))), (g, h))的表尾是 A: (g, h) B: ((c, (d)), (e, (f))), (g, h) C: ((g, h)) D: (((c, (d)), (e, (f))), (g, h))
- 广义表(((a,b),(c,d,e)),(f,g),h)的表头是:
- 广义表L = (a, b, (c, (d, e)), (f, g)),L的表尾是() A: g B: (f, g) C: , (c, (d, e)), (f, g) D: (b, (c, (d, e)), (f, g))
- 若某二叉树采用广义表(A(B(E),C(F(H,G),D)))表示,该二叉树的中序遍历序列为(47)。 A: A,B,E,C,F,H,G,D B: E,B,H,G,F,D,C,A C: E,B,A,H,F,G,C,D D: D
- 已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。该二叉树的后序序列为()。 A: J,H,F,B,G,D,K,L,I,F,C,A B: J,G,E,B,K,L,D,H,I,F,C,A C: J,G,D,H,E,B,K,L,I,F,C,A D: J,G,D,H,E,B,K,L,I,F,A,C