题目描述： 在一棵满二叉排序树深度为k，节点数为2^k-1;节点值为1至（2^k – 1）,给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点。 样例输入：4 10 15 13 样例输出：12 首…

例如：输入深度为4，三个子节点分别为10,13,15，最小子树的根节点为12. 我们可已根据树的遍历方式推测出这是一个中序遍历值为从1到2^k-1。 我们可以用二分搜索技术来找最小子树的根节点。 [cpp]  …

二叉树分类很多，其中满二叉树和完全二叉树比较特殊，因为这两种二叉树效率很高，这里记录几条相关性质。   首先是满二叉树：从形象上来说满二叉树是一个绝对的三角形，也就是说它的最后一层全部是叶子节点，其余各层全部是…

1，完全二叉树： 只有最下面的两层结点度小于2，并且最下面一层的结点都集中在该层最左边的若干位置。 2，满二叉树： 是一颗完全二叉树； 除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层。深度为k，且有2的(k)次方…

这是第一篇“技术性”博客，希望以后越写越多越好咯，本科生的期许hhh 以下是题目信息 这道题运用的主要性质就是对于满二叉树任意结点编号i ，其parent(若有) 为 i/2 关键在于对算法的优化 Version 1.0…