99问答网
所有问题
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有几个结点
请详细说明,最好附有图片讲解
举报该问题
推荐答案 2010-09-06
呵呵,图不好画,我就简单和你说下吧,我们用两种方式来算这棵
二叉树
的叉枝和sum,第一种方式:根据二叉树的特点,二叉树只有度为2,1,0的节点,我们从二叉树的顶部向下看,sum=2*5+3*1+X*0=13(X表示不知道有几个度为0的节点),我们在从下部往上看,每个节点上面都有一个叉枝,除了根节点,假设总节点为S。sum=s-1=13;所以s=14;说的可能不是很清楚,你认真想下应该没问题的!
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/WOWXv7WvX.html
相似回答
大家正在搜