读书人

完全二叉树的768个节点个叶子节点?

发布时间: 2014-05-11 16:19:25 作者: rapoo

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

513个?

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

读书人网 >软件架构设计

热点推荐