二叉树 节点数 叶子节点数
计算节点的数目 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
邮箱: 1090055252@qq.com