若某二叉树采用广义表(A(B(E),C(F(H,G),D)))表示,该二叉树的中序遍历序列为(47)。A.A,B,E,C,F,H,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
E.D
若某二叉树采用广义表(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
E.D
第2题
此题为判断题(对,错)。
第3题
A.6
B.10
C.15
D.12
第4题
A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
第5题
若函数Head(L)取得广义表L的表头元素,Tail(L)取得广义表L表尾元素,则从广义表L=(x,(a,b,c,d))中取出原子c的函数为______。
A.Head(Tail(Tail(L)))
B.Head(Tail(L))
C.Head(Tail(Tail(Tail(L))))
D.Head(Tajl(Tail(Tail(Ta|1(L)))))
第7题
下列关于二叉树周游的叙述中,正确的是()。
A)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B)若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C)若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
D)若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
第9题
A.(10,1024)
B.[10,1024]
C.(11,1024)
D.[11,1024]