题解 | #相逆叶子#

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
#include <asm-generic/errno.h>
#include <stack>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root1 TreeNode类 
     * @param root2 TreeNode类 
     * @return bool布尔型
     */
    void inorder(TreeNode *root1,stack<int> &s1)
    {
        if(root1==nullptr) return;
        inorder(root1->left,s1);
        if(root1->left==nullptr&&root1->right==nullptr)
        s1.push(root1->val);
        inorder(root1->right,s1);
    }
    void Rinorder(TreeNode *root2,stack<int> &s2)
    {
        if(root2==nullptr) return;
        Rinorder(root2->right,s2);
        if(root2->left==nullptr&&root2->right==nullptr)
        s2.push(root2->val);
        Rinorder(root2->left,s2);
    }
    bool leafSimilar(TreeNode* root1, TreeNode* root2) {
        // write code here
        if(root1==nullptr&&root2==nullptr) return true;
        stack<int> s1,s2;
        inorder(root1,s1);
        Rinorder(root2,s2);
        while(!s1.empty()&&!s2.empty())
        {
            if(s1.top()!=s2.top())
            return false;
            else
             {
            s1.pop();
            s2.pop();
             }
        }
        if((s1.empty()&&!s2.empty())||(s2.empty()&&!s1.empty()))
        return false;
        return true;
    }
};

两棵树中序和逆中序的结果保存在两个栈里然后依次比较编号