对于任何一颗二叉树,度为0

对于任何一颗二叉树,度为0总是比度为2的节点多1.不能理解。度为0.节点不是有一个吗?度为2,节点不是有三个吗?啊不应该多2吗?
kathria
浏览 2385回答 3
3回答

望远

度为0的点指的是叶子节点,如果总节点有n个,对应度为0.1.2的节点有n0,n1,n2个,那么n=n0+n1+n2;并且总度和为n1+2n2=n-1;这两个公式减一下就可以得到结果。

kathria

直接3-1不行吗?求大神指教
打开App,查看更多内容
随时随地看视频慕课网APP