#用递归实现以b为根节点的二叉树的结点的值之和、 #递归是操作二叉树的经常使用的操作,说白了二叉树就是一个个结点,递归就是不断操作各个结点 #当然,一般操作的时候用t、b或者其他字母来表示每一个结点
#用递归实现以b为根节点的二叉树的结点的值之和、
#递归是操作二叉树的经常使用的操作,说白了二叉树就是一个个结点,递归就是不断操作各个结点
#当然,一般操作的时候用t、b或者其他字母来表示每一个结点
def fun(b):
if b==None:return 0
else:return b.data+fun(b.lchild)+fun(b.rchild)