面试必考精华版Leetcode872. 叶子相似的树

meeiuliuus

已于 2023-08-04 13:59:34 修改

阅读量81

点赞数

分类专栏： # leetcode --- easy 文章标签：前端算法 javascript

于 2023-08-04 13:59:17 首次发布

本文链接：https://blog.csdn.net/qq_52313711/article/details/132102990

版权

leetcode --- easy 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

题目：

代码（首刷看解析 day23）：

class Solution {
public:
    void dfs(TreeNode* root,vector<int>& seq){
        if(!root->left&&!root->right){
            seq.emplace_back(root->val);
        }else{
            if(root->left){
                dfs(root->left,seq);
            }
            if(root->right){
                dfs(root->right,seq);
            }
        }
    }
    bool leafSimilar(TreeNode* root1, TreeNode* root2) {
        vector<int> seq1;
        dfs(root1,seq1);
        vector<int> seq2;
        dfs(root2,seq2);
        if(seq1==seq2) return true;
        else return false;
    }
};

深度优先搜索，使用递归；递归主要看结束递归条件和，递归循环条件；