94.Binary_Tree_Inorder_Traversal

25 年 7 月 1 日 星期二
99 字
1 分钟

94. Binary Tree Inorder Traversal

用 root.left and root.right 来判断逻辑有点太麻烦了

直接在进入处理逻辑之前判断当前节点是否为空就行。为空就不继续。

py
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    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

文章标题：94.Binary_Tree_Inorder_Traversal

文章作者：Sirui Chen

文章链接：https://blog.siruichen.me/posts/94binary_tree_inorder_traversal[复制]

最后修改时间：

商业转载请联系站长获得授权，非商业转载请注明本文出处及文章链接，您可以自由地在任何媒体以任何形式复制和分发作品，也可以修改和创作，但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。