完全二叉树的768个节点，__个叶子节点？本帖最后由 wgf42421 于 2010-10-24 13:07:48 编辑 刚看了完全二叉树。求解与详细说明。513个？[解决办法]答案是384完全二叉树除去最底层节点外是一棵满二叉树，有2^n-1个节点，小于768的最大2^n-1为512，剩余256个节点是最后一层的叶子节点，倒数第二层一共有256个节点，其中128个作为最底层256个的父节点，还有128个也是叶子节点，所以一共384个，画个图就明白了
