简介
力扣的核心代码模式在面对本题这类二叉树问题时,本地调试就十分折磨。写了一个TreeMaker类,可实现将力扣的层序遍历的二叉树字符串转化成二叉树数据结构。分享给大家。
二叉树节点,比里扣的多了个空构造方法
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
public TreeNode() {
}
}
TreeMaker类
public class TreeMaker {
public TreeNode retree(String s){
String rs = s.substring(1,s.length()-1)