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

问题描述:

数据结构题目:设一棵完全二叉树具有2009个结点,则此完全二叉树有多少叶子结点?有多少度为2的结点?
答案是 1005,1004
怎么算的?求解释
1个回答 分类:数学 2014-09-30

问题解答:

我来补答
此完全二叉树除了第一层父节点1个节点,2层以下每层有2个父节点,一个叶子点,设总的父节点n,则2n+1=2009,即n=1004,所以叶子节点为2009-1004=1005;
由上可知每个父节点的度为2,所以度为2的节点为1004.
 
 
展开全文阅读
剩余:2000
上一页:pass..
下一页:复合函数求值域