根据二叉树创建字符串

题目: 给你二叉树的根节点 root ,请你采用前序遍历的方式,将二叉树转化为一个由括号和整数组成的字符串,返回构造出的字符串。

空节点使用一对空括号对 "()" 表示,转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。

示例 1:

复制代码

示例 2:

复制代码

提示:

  • 树中节点的数目范围是 [1, 104]
  • -1000 <= Node.val <= 1000

前序遍历(Preorder Traversal 亦称先序遍历)------访问根结点--->根的左子树--->根的右子树

心态备注:读题目的第一遍,除了前序遍历知道外,啥也没懂,跟没读一样,无语,再看输入输出,(⇀‸↼‶)这在干啥啊!

切入正题,谈谈对题目的理解

对示例1的理解如下图

前序遍历这棵树出现的需要注意的情况时:

1.左边为空,右边也为空,字符串stringBuilder拼接 ')'

2.左边不为空,右边为空,字符串stringBuilder拼接 ')'

对示例2的理解如下图

前序遍历这棵树出现的需要注意的情况时:

左边为空,右边不为空时,字符串stringBuilder拼接 '()'

代码

java 复制代码
public class Solution {
    public String tree2str(TreeNode root) {
        if (root == null) {
            return null;
        }
        StringBuilder stringBuilder = new StringBuilder();
        tree2strChild(root, stringBuilder);
        return stringBuilder.toString();
    }

    public void tree2strChild(TreeNode root, StringBuilder stringBuilder) {
        if (root == null) {
            return;
        }
        stringBuilder.append(root.val);//不为null时,拼接该节点的存储数据
        //递归左树
        if (root.left != null) {
            stringBuilder.append("(");//左边不为空(null),凭接"("
            tree2strChild(root.left, stringBuilder);//再以前序遍历的方式递归左树
            stringBuilder.append(")");//左树递归完了,开始回退,凭接")"
        } else {
            //左边为空的情况,对右边进行判断
            //1.右边不为空
            //2.右边为空
            //开始讨论
            if (root.right != null) {//左边为空,右边不为空,拼接"()"
                stringBuilder.append("()");
            } else {//左边为空,右边为空,什么也不做,递归开始返回
                return;
            }
        }

        //递归右树
        if(root.right==null){
            return;//什么也不做,递归开始回退
        }else {
            stringBuilder.append("(");//右边不为空(null),凭接"("
            tree2strChild(root.right,stringBuilder);//再以前序遍历的方式递归右树
            stringBuilder.append(")");//右树递归完了,开始回退,凭接")"
        }
    }
}

运行结果

注:该题递归思想有点难以理解,多想想,或者多刷点题

题目链接:

https://leetcode.cn/problems/construct-string-from-binary-tree/submissions/457036963/

完结撒花

相关推荐
是main不是漫7 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
果果软件8 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?
java·人工智能·后端·ai·开源
Felven8 小时前
A. Iskander and Drawings
算法
码云社区11 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
qq_3482318512 小时前
大模型算法: 反向传播
算法
摇滚侠12 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
电科_银尘12 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
CoderYanger12 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第八弹):MyBatis Generator
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
nice_lcj52013 小时前
【从零理解计算机网络 · 13】DNS 解析全流程:域名怎么变成 IP,慢在哪
网络·计算机网络·面试·dns·域名解析·cname·ttl
专注仿真13 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练