本文共 1569 字，大约阅读时间需要 5 分钟。

为了判断两棵树是否为“叶子相似的树”，我们需要确保两棵树的叶子节点在同样的顺序下具有相同的值。以下是解决问题的详细步骤：

解题思路

优化后的代码

// 定义TreeNode结构体struct TreeNode {    int val;    TreeNode* left;    TreeNode* right;    TreeNode() : val(0), left(nullptr), right(nullptr) {}    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}    TreeNode(int x, TreeNode* left, TreeNode* right) : val(x), left(left), right(right) {}};class Solution {public:    void dfs(TreeNode* root, vector
   
    & res) {        if (!root->left && !root->right) {            res.push_back(root->val);            return;        } else {            // 先处理左子树            if (root->left) {                dfs(root->left, res);            }            // 再处理右子树            if (root->right) {                dfs(root->right, res);            }        }    }    bool leafSimilar(TreeNode* root1, TreeNode* root2) {        vector
    
      res1, res2;        // 处理根1        if (root1) {            dfs(root1, res1);        }        // 处理根2        if (root2) {            dfs(root2, res2);        }        // 比较结果        return res1 == res2;    }};
    
   

代码解释

这种方法确保了两种树的叶子节点顺序和值的完全一致性，解决了问题。