关于VB完全二叉树

来源：百度知道编辑：UC知道时间：2024/05/31 10:32:17

设一棵完全二叉树共有700个结点，则在该二叉树中有？个叶子结点？
该怎么计算？还有关于通过深度、或结点算叶子结点有什么方法？（二叉树、满二叉树、完全二叉树）

完全二叉树去掉叶子就是满二叉树(共2^k-1个点)
所以就找小于700的最大的2^k-1这样的数，这里是511
所以叶子个数=700-511=189

你要清楚三种树的定义，很简单的