中序遍歷

中序遍歷有三種寫法，遞歸、迭代和merris

class TreeNode:def __init__(self, val=0, left=None, right=None):self.val = valself.left = leftself.right = right tree = TreeNode(1)tree.left = TreeNode(2) tree.right = TreeNode(3)tree.left.left = TreeNode(4) tree.left.right = TreeNode(5)tree.right.left = TreeNode(6)

遞歸

# 遞歸 def m1(root):ans = []def cur(root):if root is not None:cur(root.left)ans.append(root.val)cur(root.right)else:returnif root is None:return anselse:cur(root)return ans

迭代

# 迭代 def m2(root):stack = []ans = []while stack or root:if root:stack.append(root)root = root.leftelse:tmp = stack.pop()ans.append(tmp.val)root = tmp.rightreturn ans

merris

總結(jié)

以上是生活随笔為你收集整理的leetcode 94的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。