由题意，其他的节点都有两个孩子，所以可以先构造一颗有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个
对于一棵非空的二叉树，如果叶子结点数为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
楼上已解且无误
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024