1.需要用一个栈来保存二叉树的节点
2.另外一个栈保存每次便历的值（获取当前节点的左右，从这个栈用pop出来）
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
if not root:
return root
st = []
st.append(root)
while st:
node = st.pop()
node.left, node.right = node.right, node.left #中
if node.right:
st.append(node.right) #右
if node.left:
st.append(node.left) #左
return root
一、 二叉树的前序遍历 前序遍历的输入顺序为：A-B-D-F-G-H-I-E-C递归法 迭代法 二、二叉树的中序遍...
递归遍历只要修改递归的顺序即可 记录一下二叉树前中后遍历的迭代法 /** *统一一下 *@paramroot *@...
二叉树后序遍历, 迭代法 Python 3 实现： 源代码已上传 Github，持续更新。 源代码已上传至 Git...
二叉树前序遍历, 迭代法 Python 3 实现： 源代码已上传 Github，持续更新。 源代码已上传至 Git...
二叉树中序遍历, 迭代法 Python 3 实现： 源代码已上传 Github，持续更新。 源代码已上传至 Git...
迭代法几乎是二叉树和有向序列的通用解法。比如，求二叉树的遍历，深度，最大值问题，求有向序列的合并等。
二叉树的使用 二叉树结构 先序创建二叉树 DFS 先序遍历二叉树 中序遍历二叉树 后序遍历二叉树 BFS 层次遍历...
二叉树 二叉树的存储结构 前序遍历 中序遍历 后序遍历 遍历代码 反转二叉树 深入学习二叉树 二叉树-你必须要懂！...
1. 前序遍历 2. 中序遍历 前序遍历和中序遍历的非递归算法，差别就是res.push_back(cur->va...
树节点 逐行顺序解析二叉树 前序遍历二叉树 中序遍历二叉树 后序遍历二叉树 删除指定数值的节点 前序遍历顺序存储的...
本文标题：2023-03-13 二叉树遍历的迭代法
本文链接：https://www.haomeiwen.com/subject/goufrdtx.html
网友评论