根据二叉树的后序遍历序列和中序遍历序列,用括号表示法输出二叉树。 请将其中的创建方法补充完整。
函数接口定义:
private BTNode CreateBT21(String post,int i, String in,int j,int n){
}private void toString1(BTNode root) {
}
裁判测试程序样例:
import java.util.Scanner;
class BTNode <E>{E data;BTNode<E> lchild;BTNode<E> rchild;public BTNode(E e){data=e;lchild=null;rchild=null;}
}
class BTTreeClass {public BTNode<Character> root;public BTTreeClass(){root=null;}public void CreateBT2(String post,String in) {this.root = CreateBT21(post,0,in,0,post.length()); } String str; //二叉树的括号表示public String toString(){str="";toString1(this.root);return str;}/* 请在这里填写答案 */}public class Main {public st