题目

如果一颗二叉树节点的前序序列是ABC,后序序列是CBA,则二叉树节点的中序序列是:
(1) ABC
(2) ACB
(3) BCA
(4)不确定

每日一题 day26.001.png

答案

(4)不确定

先序和后序遍历不可以唯一确定一棵树,所以中序遍历序列也就不唯一了。
image.png