首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

完全二叉树的768个节点,个叶子节点?解决办法

2014-05-11 
完全二叉树的768个节点,__个叶子节点?刚看了完全二叉树。求解与详细说明。513个?[解决办法]答案是384完全二

完全二叉树的768个节点,__个叶子节点?
刚看了完全二叉树。
求解与详细说明。

513个?

[解决办法]
答案是384
完全二叉树除去最底层节点外是一棵满二叉树,有2^n-1个节点,小于768的最大2^n-1为512,剩余256个节点是最后一层的叶子节点,倒数第二层一共有256个节点,其中128个作为最底层256个的父节点,还有128个也是叶子节点,所以一共384个,画个图就明白了

热点排行