题解 | #相逆叶子#

• 题目考察的知识点 : 二叉树的前序遍历
• 题目解答方法的文字分析：

1. 同时前序遍历两棵树,使用两个栈保存访问过的叶子节点
2. 对第一棵树,从左向右访问叶子时将叶子值推入栈1
3. 对第二棵树,从右向左访问叶子时将叶子值推入栈2
4. 比较两个栈是否完全一致即可判断是否为逆序

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root1 TreeNode类 
# @param root2 TreeNode类 
# @return bool布尔型
#
class Solution:
    def leafSimilar(self , root1: TreeNode, root2: TreeNode) -> bool:
        stack1 = []
        stack2 = []

        self.pushLeftLeaves(root1, stack1) 
        self.pushRightLeaves(root2, stack2)

        return stack1 == stack2

    def pushLeftLeaves(self, node, stack):
        if node:
            if not node.left and not node.right:
                stack.append(node.val)
            else:
                self.pushLeftLeaves(node.left, stack)
                self.pushLeftLeaves(node.right, stack)

    def pushRightLeaves(self, node, stack):
        if node:
            if not node.left and not node.right:
                stack.append(node.val) 
            else:
                self.pushRightLeaves(node.right, stack)
                self.pushRightLeaves(node.left, stack)