设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数.
问题描述：
设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数.
答
根据“二叉树的第i层至多有2^(i − 1)个结点；深度为k的二叉树至多有2^k − 1个结点（根结点的深度为1）”这个性质：因为2^9-1
设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数.
根据“二叉树的第i层至多有2^(i − 1)个结点；深度为k的二叉树至多有2^k − 1个结点（根结点的深度为1）”这个性质：因为2^9-1