Letcode刷题总结知识点

1、二叉树+链式存储+递归操作

https://www.jianshu.com/p/9503238394df

现序遍历，中序遍历，后序遍历取决于根节点，根节点现访问，在左右，；中序就是现访问左边子树的叶子结点，访问根节点，访问右子树。后序遍历就是最后访问根节点

self调用参数递归问题：

python方法函数中的self关键字

上面执行"a.foo(1)"语句时有个报错，说只需要一个参数，但是给了两个参数，这第二个参数是怎么来的，为什么A.foo(1)就不会出错。这里我们可以引出python类中的方法函数，方法函数指的是通过类的实例化对象调用的函数，方法函数的第一个形参表示类的实例化对象，通常写成self。执行a.foo(1)时就相当于执行A.foo(a,1)，因为A.foo()中只有一个形参，传入的参数多于需要的参数，所以发生类型错误。
我们在A的定义中重新定义foo：

class A:
    def foo(self, n):
        print(n+1)
   
a = A()

    1
    2
    3
    4
    5

现在我们在a中调用foo就不会有问题了：
https://blog.csdn.net/m0_38063172/article/details/82220501

2、