ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

二叉树 节点的个数关系

二叉树 节点的个数关系

度数为2的节点a个
度数为1的节点b个
度数为0的节点c个
2a+b=a+b+c-1
a=c-1
也就是说度数为2的节点的个数=度数为0的节点个数减去1

n2=n0-1

n0=n2+1

 

返回列表