设一棵完全二叉树共有700个结点,则在该二叉树中有多少叶子结点?

问题描述:

设一棵完全二叉树共有700个结点,则在该二叉树中有多少叶子结点?

完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.\x0d更确切地说,如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1...