• 94. 二叉树的中序遍历


    给定一个二叉树,返回它的中序 遍历。

    这是9024最后期末复习的时候,经常写的东西,树结构的接口,今天竟然忘记了。

    难点:

      1. 主要不知道输入里面的Null要怎么处理,后来看答案才知道,根本不需要处理,就直接递归 TreeNode结构就可以了

      2. 三种遍历,就是 helper(node.left),res.append(node.val), helper(node.right) 三种顺序的不一样

    class Solution:
        def inorderTraversal(self, root: TreeNode) -> List[int]:
            res = []
            
            def helper(node):
                if not node:
                    return 
                helper(node.left)
                res.append(node.val)     
                helper(node.right)       
                
            helper(root)
            return res
  • 相关阅读:
    【无旋转treap】模板
    线性选择算法好题
    【codeforces】305C GCD,容斥
    双连通
    线段树(3)
    线段树(2)
    线段树
    2015 Multi-University Training Contest 2
    2015 Multi-University Training Contest 1
    Codeforces Round #302 (Div. 1)
  • 原文地址:https://www.cnblogs.com/ChevisZhang/p/12454234.html
Copyright © 2020-2023  润新知