1,完全二叉树: 只有最下面的两层结点度小于2,并且最下面一层的结点都集中在该层最左边的若干位置。 2,满二叉树: 是一颗完全二叉树; 除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层。深度为k,且有2的(k)次方…
分类:满二叉树
编号满二叉树 - 寻找任意两结点的最近共同祖先
这是第一篇“技术性”博客,希望以后越写越多越好咯,本科生的期许hhh 以下是题目信息 这道题运用的主要性质就是对于满二叉树任意结点编号i ,其parent(若有) 为 i/2 关键在于对算法的优化 Version 1.0…