例题：设一棵完全二叉树有1000个结点,则在该二叉树中的叶子结点数为多少？给出分析过程。解答：设n0为叶子结点，n1为一个孩子的结点，n2为两个孩子的结点因为是完全二叉树，所以结点数位奇数，n1=0，节点数为偶数，n1=1又因为节点数为1000为偶数，所以n1=1又因为n0+n1+n2=1000，所以n0+n2=999又因为n0=n2+1所以n0=500所以叶子结点有500个同理可得n1和n2..