一道关于Visual Foxpro公共基础的问题

来源：百度知道编辑：UC知道时间：2024/06/28 07:56:05

设一棵完全二叉树共有500个结点，则在该二叉树中有几个叶子结点？？怎么算，具体点。。谢谢啦

如图(1)示,共有4个结点,叶子结点为c,d,2个

如图(2)示,共有5个结点,叶子结点为c,d,e,3个

你自己再画一些,会总结出来,有n个结点的完全二叉树,其叶子结点有民民n/2 个。如果除不尽，则向上取整。如5/2，整数为2，向上取整，则加1，变为3。

500个结点的完全二叉树，共有250个叶子结点。