设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点?
问题描述：
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点?
答
解法一：根据二叉树的性质3可知：叶子结点数n0＝n2+1,根据完全二叉树的概念可知,度为1的结点数要么为1,要么为0,二叉树总结点数N＝n0+n1+n2＝2n0+n1－1,得出n0＝（N+1－n1）/2＝N/2向上取整,所以本题答案是350个叶子...