[二叉树][dfs]leetcode872：叶子相似的树(easy)

最新推荐文章于 2022-03-26 12:11:57 发布

algsup

最新推荐文章于 2022-03-26 12:11:57 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏： # 二叉树 leetcode||acwing刷题 # DFS

algsup

本文链接：https://blog.csdn.net/qq_43152052/article/details/103917248

leetcode||acwing刷题同时被 3 个专栏收录

548 篇文章

订阅专栏

二叉树

37 篇文章

订阅专栏

DFS

29 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法来判断两棵二叉树的叶子节点序列是否相同的方法。通过遍历每棵树的所有叶子节点并将它们的值存储在vector中，最后比较两个vector是否相等来确定两棵树的叶子节点序列是否一致。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
在这里插入图片描述
题解：

使用dfs，分别两棵树的所有叶子节点存放在两个vector中，最后判断两个vector是否相等就好了。

代码如下：

class Solution {
public:
    bool leafSimilar(TreeNode* root1, TreeNode* root2) {
        vector<int> nums1,nums2;
        dfs(root1,nums1);
        dfs(root2,nums2);
        return nums1==nums2;
    }

    void dfs(TreeNode* root,vector<int>& nums){
        if(!root)return;
        if(!root->left&&!root->right){
            nums.push_back(root->val);
            return;
        }
        dfs(root->left,nums);
        dfs(root->right,nums);
    }
};