二叉树的问题请教

来源：百度知道编辑：UC知道时间：2024/06/07 07:53:54

如果一棵完全二叉树有700个结点，则在该二叉树中有几个叶子结点？

答案是350。

问：完全二叉的类型不是包括满二叉树和非满2种么？如何确定叶子结点数目？

设度为0，1，2的节点数分别为n0,n1,n2.总节点数为n,则n=n0+n1+n2,其中n=700，n0=n2+1，由所给的题可知n1=0或你=1，而带入上式你就会发现n1=0.那样的话就解得n0=350.

完全二叉树不包含满二叉树吧我数据结构学的不是很好