leetcode算法题复习04

面试准备好了吗

已于 2022-09-05 17:09:33 修改

阅读量963

点赞数

文章标签： leetcode 算法职场和发展

于 2022-09-01 22:04:08 首次发布

本文链接：https://blog.csdn.net/Habc5050/article/details/126632868

版权

94. 二叉树的中序遍历

第一种方法：递归

def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        #递归
        ans = []
        def dfs(root):
            if not root:
                return 
            dfs(root.left)
            ans.append(root.val)
            dfs(root.right)
        dfs(root)
        return ans

第二种方法：迭代法

左孩子入栈

def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
      
        #方法二 迭代法 通过栈 用seem判断是否访问过该节点
        ans = []
        if not root:
            return ans
        stack = [root]
        seem = set()
        while stack:
            while stack[-1].left and stack[-1].lef