读入一串先序遍历字符串创建二叉树后中序遍历

目录

题目：

分析:

代码：

---

题目：

 

分析:

这道题为ACM模式，不提供任何类和方法。

1.创建二叉树结点类。包含val，left，right域和构造方法。

2.定义方法遍历先序遍历序列构建二叉树，注意：1.创建根结点root，利用先序遍历序列，使用递归回溯创建root的左右子树且应将i设为静态变量。2.利用str.charAt(i)遇到'#'跳过，否则创建结点存值，最后返回根结点root。

3.定义中序遍历方法。

4.可能有多组测试数据，设置循环实现多组输入。

代码：

import java.util.*;
//定义二叉树结点类
class TreeNode {
    public char val;
    public TreeNode left;
    public TreeNode right;
    p