給定一個(gè)二叉樹，返回它的中序?遍歷。

示例:

輸入: [1,null,2,3]1\2/3輸出: [1,3,2]

進(jìn)階:?遞歸算法很簡(jiǎn)單，你可以通過迭代算法完成嗎？

二叉樹遍歷

不太想用遞歸，試試循環(huán)吧。

Code

def inorderTraversal(self, root: TreeNode) -> List[int]:ans = []if root is not None:stack, temp = [], rootwhile stack or temp is not None:if temp is not None:stack.append(temp)temp = temp.leftelse:temp = stack.pop()ans.append(temp.val)temp = temp.rightreturn ans

總結(jié)

以上是生活随笔為你收集整理的94. Binary Tree Inorder Traversal 二叉树的中序遍历的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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