X32专项练习部分23

根据遍历顺序结果构建二叉树

/*
    已知一棵树的先序序列和后序序列，一定能构造出该树，这种说法
        正确
        错误

    这道题考察的很有水平
    题目中说的是树，而不是二叉树
    如果是二叉树，那么必须要先序+中序，或者中序+后序
    树的先序（根）== 二叉树的先序
    树的后序（根）== 二叉树的中序
    所以是一定可以构造出来的

    如果题目说的是二叉树
    则一定无法构造出来
    举个栗子
        A   A
       /     \
      B       B
    这两棵树先序和后序的次序是一样的
     */

递归求解思路

class Test34 {
   
   
    public static void main(String[] args) {
   
   

        int i;
        i=f(f(2))