判断该树是不是平衡树 1. 递归 空间复杂度：深度 log2N(表示log以2为底N的对数) 时间复杂度：O(n^2) （递归的次数*每次递归的次数） 每个节点的遍历*高度（也是遍历整个树） 代码： bool IsBal…

对于二叉查找树的每个节点Node，它的左子树中所有的关键字都小于Node的关键字，而右子树中的所有关键字都大于Node的关键字。 二叉查找树的平均深度是O(log N)。 1.初始化 class BinarySearch…

最近在复习树的过程中,发现不同的教材和公开课对于树的一些基本概念定义不一,个人原来的理解也混乱; 这里对这些做一下记录,并从这些定义中选取使用更广泛或更合理的定义作为后续学习依据,避免懵逼; node:翻译为结点还是节点…

最近复习了一下平衡二叉树，感觉这篇，写的非常不错，粗看了一遍，有时间还是要在看看。 参考链接 http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html …

163-不同的二叉查找树 给出 n，问由 1…n 为节点组成的不同的二叉查找树有多少种？ 样例 给出n = 3，有5种不同形态的二叉查找树： 标签 卡特兰数 动态规划 思路 参考博客http://blog.s…

题目     使用一个长度为N的数组，1<=N<=50，存储一棵完全二叉树。（二叉树中每个节点最多有两个子树称为左子树和右子树。完全二叉树是除最后一层外，每一层上的节点数均达到最大值；在最…

问题描述:  BST树，又称二叉查找树，求其到所有叶子节点路径的最小值 测试用例一：  10 　　　　　　5　　20 　　返回15； 测试用例二： 　　100 　　　　20　　70　　110　　120…

       一般二叉树的查找是通过遍历整棵二叉树实现，效率较低。二叉查找树是一种特殊的二叉树，可以提高查找的效率。二叉查找树又称为二叉排序树或二叉搜索树。   &nbs…

题目 Description 给定一个二叉查找树，要求计算其高度，每个二叉查找树将给出先序与中序的遍历。 例如：一个二叉查找树其先序遍历为：16, 10, 4, 15, 23 ; 中序遍历为 4, 10, 15, 16,…

原理：递归查找，使用查找节点的函数找到在树中的值，然后当当前节点的左孩子的指向或右孩子的指向为查找到的节点时，返回当前节点即可 比如： node.getLeftChild()==findNode() 那么其findNod…

树的结构体定义 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), righ…

【转载】地址：云中孤鹜 题目：一个具有n个节点的完全二叉树,其叶子节点的个数为多少？ 分析：        设叶子节点个数为n0,度为1的节点个数为n1,度为2的节点个数为n2 &…