LeetCode Algorithm 589. N 叉树的前序遍历

589. N 叉树的前序遍历
Ideas
二叉树的前序遍历模板,拿过来稍微一改就完事了。
def preorderTraversalLoop(node):
if not node:
return
stack = [node] # list 模拟 stack
while stack:
tmp = stack.pop()
print(tmp.value, end=' ')
if tmp.right:
stack.append(tmp.right)
if tmp.left:
stack.append(tmp.left)

Code
Python
from typing import List

# Definition for a Node.
class

LeetCode Algorithm 589. N 叉树的前序遍历最先出现在Python成神之路

版权声明:
作者:cc
链接:https://www.techfm.club/p/17038.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>