LeetCode从叶结点开始的最大字符串

题目要求

原题链接&＃xff1a;988. 从叶结点开始的最小字符串

给定一颗根结点为 root 的二叉树&＃xff0c;树中的每一个结点都有一个从 0 到 25 的值&＃xff0c;分别代表字母 ‘a’ 到 ‘z’&＃xff1a;值 0 代表 ‘a’&＃xff0c;值 1 代表 ‘b’&＃xff0c;依此类推。

找出按字典序最小的字符串&＃xff0c;该字符串从这棵树的一个叶结点开始&＃xff0c;到根结点结束。

&＃xff08;小贴士&＃xff1a;字符串中任何较短的前缀在字典序上都是较小的&＃xff1a;例如&＃xff0c;在字典序上 “ab” 比 “aba” 要小。叶结点是指没有子结点的结点。&＃xff09;

示例 1&＃xff1a;

输入&＃xff1a;[0,1,2,3,4,3,4]
输出&＃xff1a;"dba"


示例 2&＃xff1a;

输入&＃xff1a;[25,1,3,1,3,0,2]
输出&＃xff1a;"adz"


示例 3&＃xff1a;

输入&＃xff1a;[2,2,1,null,1,0,null,0]
输出&＃xff1a;"abc"


提示&＃xff1a;

1. 给定树的结点数介于 1 和 8500 之间。
2. 树中的每个结点都有一个介于 0 和 25 之间的值。

解题过程

class Solution {String res &＃61; "~";public String smallestFromLeaf(TreeNode root) {dfs("", root);return res;}public void dfs(String str, TreeNode root){if(root &＃61;&＃61; null) return;str &＃61; (char)(&＃39;a&＃39; &＃43; root.val) &＃43; str;if(root.left &＃61;&＃61; null && root.right &＃61;&＃61; null){ // 此时为叶子节点if(str.compareTo(res) < 0){res &＃61; str;}}else{dfs(str, root.left);dfs(str, root.right);}}
}