@@ -240,14 +240,14 @@ class Solution {
240240# 前序遍历-迭代-LC144_二叉树的前序遍历
241241class Solution :
242242 def preorderTraversal (self , root : TreeNode) -> List[int ]:
243- # 根结点为空则返回空列表
243+ # 根节点为空则返回空列表
244244 if not root:
245245 return []
246246 stack = [root]
247247 result = []
248248 while stack:
249249 node = stack.pop()
250- # 中结点先处理
250+ # 中节点先处理
251251 result.append(node.val)
252252 # 右孩子先入栈
253253 if node.right:
@@ -264,19 +264,19 @@ class Solution:
264264 def inorderTraversal (self , root : TreeNode) -> List[int ]:
265265 if not root:
266266 return []
267- stack = [] # 不能提前将root结点加入stack中
267+ stack = [] # 不能提前将root节点加入stack中
268268 result = []
269269 cur = root
270270 while cur or stack:
271- # 先迭代访问最底层的左子树结点
271+ # 先迭代访问最底层的左子树节点
272272 if cur:
273273 stack.append(cur)
274274 cur = cur.left
275- # 到达最左结点后处理栈顶结点
275+ # 到达最左节点后处理栈顶节点
276276 else :
277277 cur = stack.pop()
278278 result.append(cur.val)
279- # 取栈顶元素右结点
279+ # 取栈顶元素右节点
280280 cur = cur.right
281281 return result
282282```
@@ -291,7 +291,7 @@ class Solution:
291291 result = []
292292 while stack:
293293 node = stack.pop()
294- # 中结点先处理
294+ # 中节点先处理
295295 result.append(node.val)
296296 # 左孩子先入栈
297297 if node.left:
@@ -304,7 +304,7 @@ class Solution:
304304 ```
305305
306306#### Python 后序遍历的迭代新解法:
307- * 本解法不同于前文介绍的` 逆转前序遍历调整后的结果 ` ,而是采用了对每个结点直接处理 。
307+ * 本解法不同于前文介绍的` 逆转前序遍历调整后的结果 ` ,而是采用了对每个节点直接处理 。
308308
309309``` python
310310class Solution :
@@ -315,7 +315,7 @@ class Solution:
315315 current = root
316316
317317 while current or stack:
318- if current: # 一次处理完一个结点和他的左右儿子结点,不处理孙子结点,孙子结点由左右儿子等会分别处理 。
318+ if current: # 一次处理完一个节点和他的左右儿子节点,不处理孙子节点,孙子节点由左右儿子等会分别处理 。
319319 stack.append(current) # 入栈自己
320320
321321 if current.right:
@@ -329,7 +329,7 @@ class Solution:
329329
330330 node = stack.pop() # A处,出的是左儿子,如果无左儿子,出的就是右儿子,如果连右儿子也没有,出的就是自己了。
331331
332- # 如果 node 是叶子结点 ,就可以收割了;如果左右儿子都已经被收割了,也可以收割
332+ # 如果 node 是叶子节点 ,就可以收割了;如果左右儿子都已经被收割了,也可以收割
333333 if (node.left is None or node.left in popped_nodes) and \
334334 (node.right is None or node.right in popped_nodes):
335335 popped_nodes.add(node)
0 commit comments