某二叉树有5个度为2的结点以及3个度为1 的结点,则该二叉树中共有几个结点?

请写出具体的解题过程。谢谢!!

对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0 = n2 + 1
故叶子结点数(即度为0的结点)为5+1=6
二叉树的结点数为n=n0+n1+n2
所以该二叉树的结点为:5+3+6=14

这样写可以看懂吗?
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-01-20
汗:
算出度为0的个数:度为二的加上1;
总共n=5+3+6
相似回答
大家正在搜