一.满二叉树 我们发现满二叉树的编号具有这样的性质即根节点为n的话，那么其左子树的编号应该是2n，右子树的编号应该是2n+1 ，有了的这样的性质，我们就可以很假单的用线性表来保存满二叉树的节点，注意，这样的性质非满二叉树…

问题描述 设有一颗满二叉树（所有节点值均不同），已知其先序序列pre，设计一个算法求其后序序列post 算法思想 对于一般二叉树，仅根据先序或者后序序列并不能确定出另一个遍历序列，但对于满二叉树，任一节点的左、右子树均含…

如果根节点为空，则深度为0，返回0，递归的出口 如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度 比较左右子树深度值，返回较大的那一个 通过递归调用 # Definition for a binary t…

递归得到叶子节点，从叶子节点开始依次到根节点进行翻转 class Solution(object): @classmethod def invertTree(self, root): if root == None: r…

递归依据：两棵树相同位置节点的子树也必须相等 递归出口：两个节点全是None，相等；只有一个是None，不等；两个都不是None，但节点值不相等，不等。 # Definition for a binary tree no…

对于二叉树一般是按深度生成和遍历，比如使用递归方法进行先序遍历、中序遍历、后序遍历。这次我们按层次生成和遍历二叉树。 这种遍历方式关键在于需要使用一个队列保存“已处理该节点，但还没处理它的子节点”这样的节点。 # Pyt…

先看图： 完全二叉树：设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数， 第 h 层所有的结点都连续集中在最左边 满二叉树：深度为k且有2^k-1个结点的二叉树称为满二叉树

答案是： log2(n+1)+1， 注意是分支结点是n个 假设树有K层，所有的分枝节点都在1-（k-1）层，每层都是满的，对有1-（k-1）层，有2^(k-1)-1=n 变形后得：k=log2(n+1)+1。 所以答案应…

BST Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10462   Accepted: 6398 Description …

题目：一个满二叉排序树深度为k，结点数为2^k-1；节点值为1至（2^k-1），给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点。 样例输入：4 10 15 13 样例输出：12 首先，我们来理解一下满二叉…

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

一、二叉树定义 二叉树的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒 下面是含三个结点的二叉树（方便理解） 二、二叉树性质 1、在二叉树的第i层上至多有…