【Java】字符串转二叉树，一个方便的java类

原创

于 2021-05-26 13:07:02 发布 · 854 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #字符串 #数据结构 #java

本文介绍了一个Java类TreeMaker，该类能够将力扣中的层序遍历二叉树字符串转换为实际的二叉树数据结构，便于本地调试和处理二叉树问题。文中还给出了二叉树节点的定义以及TreeMaker类的使用示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简介

力扣的核心代码模式在面对本题这类二叉树问题时，本地调试就十分折磨。写了一个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)<

最低0.47元/天解锁文章

200万优质内容无限畅学