设一个二叉树中的节点总数为n，a为二叉树中度为1的节点数，b为度为2的节点数，c为度为0的节点数。二叉树所有节点的度小于等于2，所以总的节点数为n=a+b+c<1>,这个知道吧？再看二叉树的分支数。除了根节点外，其余节点都有都有一个分支进入，一个分支对应一个节点。设B为分支总数，则n=B+1.又由于这些分支是有度为二和一的节点射出来的，所以又有B=a+2b,于是得n=a+2b+1<2>,有以上,<1><2>两个式子可以得到c=b+1 呵呵 加油啊 ！
内容全部来源于网络收集，如有侵权，请联系网站删除！
QQ：24596024