正文数据结构——关于任一二叉树n0=n2+1的证明IP云V管理员/2022-09-04/0 阅读 09/04小程序:扫一扫查出行【扫一扫了解最新限行尾号】复制小程序 对于任一二叉树,若度为2的结点有n2个,则叶子结点数必为n2+1证明:假设该二叉树总共有n个结点(n=n0+n1+n2),则该二叉树总共会有n-1条边,度为2的结点会延伸出两条边,同理,度为1的结点会延伸出一条边,则可列公式:n-1 = 2*n2 + 1*n1 ,合并两个式子可得:2*n2 + 1*n1 +1 =n0 + n1 + n2 ,则计算可知 n0=n2+1。