LeeCode.988.从叶结点开始的最小字符串（深度优先遍历）

class Solution {
    //选择一个大于'z'的字符作为初始值
    String ans = "~";
    public String smallestFromLeaf(TreeNode root) {
        dfs(root, new StringBuffer());
        return ans;
    }

    //深度优先搜索每一条根到叶的路径
    public void dfs(TreeNode root, StringBuffer sb){
        //遍历到树的末端，返回
        if(root == null) return;
        //将当前节点的字符拼接到路径字符串中
        sb.append((char)('a' + root.val));
        //叶子节点：当前路径字符串s的字典序若小于ans，则更新到ans中
        if(root.left == null && root.right == null){
            sb.reverse();
            String s = sb.toString();
            sb.reverse(); // sb进行状态重置

            if(s.compareTo(ans) < 0){
                ans = s;
            }
        }
        //深度优先遍历
        dfs(root.left, sb);
        dfs(root.right, sb);
        //状态重置到上一次
        sb.deleteCharAt(sb.length() - 1);
    }
}

一、StringBuffer

        在Java中，字符串是不可变的，这意味着每次对字符串进行操作时都会创建一个新的字符串对象。然而，在多线程环境下，频繁的字符串操作可能导致竞争条件和线程安全性问题。为了解决这个问题，Java提供了StringBuffer类，它是一个线程安全的可变字符串操作类，允许多个线程同时对字符串进行操作。本篇博客将围绕Java StringBuffer展开讨论，并提供示例代码来说明其用法和优势。

// 无参构造函数创建StringBuffer对象
StringBuffer sb1 = new StringBuffer();

// 带有初始容量参数的构造函数创建StringBuffer对象
StringBuffer sb2 = new StringBuffer(20);

 二、CompareTo

在Java中，String.compareTo() 方法用于比较两个字符串的字典顺序。如果调用该方法的字符串字典顺序上小于参数字符串，则返回值小于0；如果两个字符串相等，则返回值为0；如果调用该方法的字符串字典顺序上大于参数字符串，则返回值大于0。

在ASCII码表中，~ 字符的值大于 a、b、c 这些字符的值。因此，当比较字符串 "~" 和 "abc" 时，会逐个比较它们的字符。首先比较的是两个字符串的第一个字符，即 ~ 和 a。由于 ~ 的ASCII值大于 a 的ASCII值，所以 "~" 被认为是字典顺序上大于 "abc"。

具体来说，~ 的ASCII值是126，而 a、b、c 的ASCII值分别是97、98、99。因此，当 s.compareTo(ans) 被调用时，它会返回一个正数，因为 ~ 字符在ASCII码表中的顺序大于 a 字符。

所以，s.compareTo(ans) 的结果是 -1，表示 "abc" 在字典顺序上小于 "~"。