完全二叉树的768个节点,__个叶子节点?
刚看了完全二叉树。
求解与详细说明。
513个?
[解决办法]
答案是384
完全二叉树除去最底层节点外是一棵满二叉树,有2^n-1个节点,小于768的最大2^n-1为512,剩余256个节点是最后一层的叶子节点,倒数第二层一共有256个节点,其中128个作为最底层256个的父节点,还有128个也是叶子节点,所以一共384个,画个图就明白了
发布时间: 2014-05-11 16:19:25 作者: rapoo
完全二叉树的768个节点,__个叶子节点?
刚看了完全二叉树。
求解与详细说明。
513个?
[解决办法]
答案是384
完全二叉树除去最底层节点外是一棵满二叉树,有2^n-1个节点,小于768的最大2^n-1为512,剩余256个节点是最后一层的叶子节点,倒数第二层一共有256个节点,其中128个作为最底层256个的父节点,还有128个也是叶子节点,所以一共384个,画个图就明白了