Question

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

如果已知一棵二叉树有20个叶子结点，有10个结点仅有左孩子，15个结点仅有右孩子，求出该二叉树的结点数目

Answer 1

由题意，其他的节点都有两个孩子，所以可以先构造一颗有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个

Answer 2

对于一棵非空的二叉树，如果叶子结点数为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

Answer 3

楼上已解且无误