在实现二叉树的代码时，使用递归调用，当给空叶子节点赋值的时候，发现只修改了局部变量。
因此研究了一下Python中传值和传引用的问题。

实验

实验一

a = None
print(id(a))
b = None
print(id(b))

4321685368
4321685368

结论： 结果指向同一块区域

实验二

def test(x):
    x = x+2;
a = 2
print(a)

2

结论： 没有改变原变量

实验三

def test(x):
    x = [1,2,3]

a = [1,2]
print(a)
print(id(a))

test(a)
print(a)
print(id(a))

[1, 2]
4370314760
[1, 2]
4370314760

结论： 没有改变原变量地址

实验四

def arrayadd(x):
    x.append(1)
a = [1,2]
print(a)
print(id(a))
arrayadd(a)
print(a)
print(id(a))

[1, 2]
4370399624
[1, 2, 1]
4370399624

结论：变量地址不变，值改变。

如果函数收到的是一个可变对象（比如字典或者列表）的引用，就能修改对象的原始值－－相当于通过“传引用”来传递对象。
如果函数收到的是一个不可变对象（比如数字、字符或者元组）的引用，就不能直接修改原始对象－－相当于通过“传值'来传递对象。

实验一、二说明不可变对象的使用方法。

实验四，说明了可变对象的使用方法。

实验三，使用赋值操作要注意没有改变原对象，相当于传值。

二叉树问题

    def _insert_(self,node,key,value):
        print(id(node))
        print(id(self.root))
        if(node==None):
            node = Node(key,value)
            self.count = self.count+1
            print(id(node))
            print(id(self.root))
        elif(node.value>key):
            self._insert(node.lnode,key,value)
        elif(node.value<key):
            self._insert(node.rnode,key,value)
        else:
            node.value = valu

如果 node =None，相当于node指向一个不可变对象，在调用insert函数时，仅传值。

Python构建二叉树参考代码：node必须不为None，如果为None则创建节点。

    def _insert(self,node,key,value):
        if(node.key == key):
            node.value = value
        elif(node.key > key):
            if(node.lnode == None):
                node.lnode = Node(key,value)
                self.count = self.count+1
                return
            else:
                self._insert(node.lnode,key,value)
        elif(node.key < key):
            if(node.rnode == None):
                node.rnode = Node(key,value)
                self.count = self.count + 1
                return
            else:
                self._insert(node.rnode,key,value)

总结：作者本着折腾自己的想法，将用java和c写的数据结构，都用Python实现一遍，帮助记忆。这个过程中，还是发现对python语法很多不了解的地方。