找考题网-背景图
单项选择题

A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定如果一棵二叉树结点的先根遍历序列是A、B、C……

如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列( )。

A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定