leetcode 124 题
【原创版】
1.题目概述 
2.题目分析 
3.解题思路 
二叉树的遍历python
4.代码实现 
5.总结
正文
## 1.题目概述
LeetCode 第 124 题是“删除节点”，要求在给定的二叉树中删除一个节点，并且不能使用递归方法。这道题目主要考察对于二叉树的理解和非递归方法的掌握。
## 2.题目分析
题目要求删除二叉树中的一个节点，要求不能使用递归方法。在实际编程过程中，递归方法可能会导致栈溢出，因此需要掌握非递归方法。对于这道题目，可以通过迭代的方式，利用队列实现。
## 3.解题思路
首先，我们需要创建一个队列，用于存储待删除的节点。然后，遍历二叉树，将需要删除的节点加入队列。接下来，不断地从队列中取出节点，直到队列为空。在遍历的过程中，需要判断当前节点是否为空，如果为空，则将其左右子节点加入队列；如果当前节点不为空，则将其右子节点加入队列。最后，将根节点设为空。
## 4.代码实现
以下是 Python 代码实现：
```python 
class TreeNode: 
    def __init__(self, val=0, left=None, right=None): 
        self.val = val 
        self.left = left 
        self.right = right
class Solution: 
    def deleteNode(self, root: TreeNode) -> TreeNode: 
        if root is None: 
            return None 
        q = [root] 
        while q: 
            node = q.pop(0) 
            if node.left: 
                q.append(node.left) 
            if node.right: 
                q.append(node.right) 
        return None 
```
## 5.总结
通过以上分析和代码实现，我们可以得出在给定的二叉树中删除一个节点的非递归方法。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。