Question

数据结构题目：设一棵完全二叉树具有2009个结点，则此完全二叉树有多少叶子结点？有多少度为2的结点？

答案是 1005,1004
怎么算的？求解释

Answer 1

此完全二叉树除了第一层父节点1个节点，2层以下每层有2个父节点，一个叶子点，设总的父节点n，则2n+1=2009，即n=1004，所以叶子节点为2009-1004=1005；
由上可知每个父节点的度为2，所以度为2的节点为1004。