若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的 中序遍历序列不会是()
A.1,2,3,4
B.2,3,4,1
C.3,2,4,1
D.4,3,2,1
这种只能试着画符合的树排除选项吗
解答:C。由前序和后序遍历序列可知...
用户登录可进行刷题及查看答案
解答:C。由前序和后序遍历序列可知3为根结点,故(1,2)为左子树,(4)为右子树,
C不可能。或画图即可得出结果。
登录后提交答案