这题的答案,在线等,急~

来源:百度知道 编辑:UC知道 时间:2024/09/20 16:27:02
如果已知一棵二叉树有20个叶子结点,有10个结点仅有左孩子,15个结点仅有右孩子,求出该二叉树的结点数目

对于一棵非空的二叉树,如果叶子结点数为n0,度数为2的结点数为n2,则有
n0=n2+1。
n2=n0-1=19

设nl为只有左孩子的节点,nr为只有有孩子的节点,n1为度为1的节点数
那么n1=nl+nr=10+15=25
n=n0+n2+n1=20+19+25=64

楼上已解且无误

由题意,其他的节点都有两个孩子,所以可以先构造一颗有20个节点的完全2叉树:1+2+4+8+16.。。。再把第5层16个节点中拿4个来长满孩子,就有20个叶子节点了:1+2+4+8+16+8=39
然后10个左孩子,就从第6层的一个左孩子一直连下去,一直连10个(这样不会增加叶子节点个数,而且把10个左孩子安上去了),右边那个一直连15个下去
所以总节点数为:39+10+15=64个