算法导论（五）——树

                                 算法导论（五）——树 【主要参考资料：MIT算法导论视频，《数据结构，算法与应用，c++语言描述》】 完全二叉树： 只有最下面两层度小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。 已知节点总数为n，则叶子结点数n0＝（n＋1）/2 。        假设元素编号i[1,n]，若i==1,则为根元素，i>1则父节点

>>阅读原文<<