Python 查找二叉树的节点数目

计算节点的数目

def leave(root): #递归求叶子节点个数
if root==None:
　return 0
else:
　a = (1+leave(root.lchild)+leave(root.rchild))
return a

计算叶子结点的数目

def leave1(root): #递归求叶子节点个数
if root==None:
　return 0
elif root.lchild ==None and root.rchild == None :
　return 1
else:
　return (leave1(root.lchild)+leave1(root.rchild))