数据结构 —— 考前复习

前序和后序不能确定二叉树
理由：前序和后序在本质上都是将父节点与子结点进行分离,但并没有指明左子树和右子树的能力,因此得到这两个序列只能明确父子关系,
而不能确定一个二叉树。

 

【2012】

 

答案：

 

 

 【2010】

  答案：

 

 

【2011】

 

 

 

【2010】

 

 

 

【2013】

（23） 这里 23 题要注意，题目含义是，P1 也是可以活动的。

 

 

 

【2016】

 

 

 

 

 

 

 

 

ShoelessCai.com 值得您的关注！