988. 从叶结点开始的最小字符串

Posted 2023-01-29 Debroon

988. 从叶结点开始的最小字符串

• • 题目
  • 算法设计：深度优先搜索

 

---

题目

传送门：https://leetcode.cn/problems/smallest-string-starting-from-leaf/

 

---

算法设计：深度优先搜索

class Solution 
    string ans = "~";                                     // 最大的ASCII码  
public:     
	void dfs(TreeNode* root, string s) 
    	if (!root) return;
        if (!root->left && !root->right)                  // 叶子节点
        	ans = min(ans, char(root->val+'a')+s);        // 0->a
        dfs(root->left, char(root->val+'a')+s);
        dfs(root->right, char(root->val+'a')+s);
	
    string smallestFromLeaf(TreeNode* root) 
        dfs(root,"");
        return ans;
    
;