二叉树 二度节点和叶子节点之间的数量关系
Posted UQI-LIUWJ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树 二度节点和叶子节点之间的数量关系相关的知识，希望对你有一定的参考价值。
结论：二叉树中度数为2的节点数量比叶子节点少一个
证明：设0度节点（叶子节点）、一度节点、二度节点数量分别为n0,n1,n2
那么总的点数为n=n0+n1+n2。
而边的数量为m=n-1（树的性质）
同时又有m=2*n2+1*n1+0*n0
所以 n0+n1+n2-1=m=2n2+n1
所以 n2=n0-1
以上是关于二叉树 二度节点和叶子节点之间的数量关系的主要内容，如果未能解决你的问题，请参考以下文章