二叉树 节点数 叶子节点数

计算节点的数目
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))

转载： https://blog.csdn.net/weixin_42784553/article/details/89878492