彻底二叉树的结点数计算

彻底二叉树有一个颇有趣的性质：结点从1开始编号，层序。那么分每个结点（编号为i）的左孩子结点是2i,右孩子结点编号是2i+1. 反之，根据孩子结点的编号能够推知父结点的编号：孩子结点编号的下取整。web 下面是较聪明的应用：svg 一棵彻底二叉树有1001个结点。其中叶结点的个数是：501个。xml 分析：1001个结点，则最后一个结点的编号是1001，那么它的父亲结点编号是500，注意，这个并不

>>阅读原文<<