leetcode1325

class Solution:
    def __init__(self):
        self.tag = True
    
    def preOrder(self,root,target):
        if root != None:
            if root.left != None:
                if root.left.left == None and root.left.right == None and root.left.val == target:
                    root.left = None
                    self.tag = True
                else:
                    self.preOrder(root.left,target)
            if root.right != None:
                if root.right.left == None and root.right.right == None and root.right.val == target:
                    root.right = None
                    self.tag = True
                else:
                    self.preOrder(root.right,target)
            
        
    def removeLeafNodes(self, root: TreeNode, target: int) -> TreeNode:
        while root != None and self.tag:
            self.tag = False
            self.preOrder(root,target)
            if root.left == None and root.right == None and root.val == target:
                return None
        return root

多次从跟节点遍历树，判断是否有叶子节点的值等于target，如果有这样的叶子节点就将其删除。

使用一个bool值记录本轮是否删除过叶子节点，如果本轮删除过，则再重新从根节点进行一次检查。

一直到当前轮没有删除过叶子节点，则返回树。

如果已经把树删成了空树，则返回None。