X32专项练习部分23
根据遍历顺序结果构建二叉树
/*
已知一棵树的先序序列和后序序列,一定能构造出该树,这种说法
正确
错误
这道题考察的很有水平
题目中说的是树,而不是二叉树
如果是二叉树,那么必须要先序+中序,或者中序+后序
树的先序(根)== 二叉树的先序
树的后序(根)== 二叉树的中序
所以是一定可以构造出来的
如果题目说的是二叉树
则一定无法构造出来
举个栗子
A A
/ \
B B
这两棵树先序和后序的次序是一样的
*/
递归求解思路
class Test34 {
public static void main(String[] args) {
int i;
i=f(f(2));