Easy！ 题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3 ...
分类：
其他好文 时间：
2018-06-10 15:10:20
阅读次数：
208
Hard！ 题目描述： 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 示例 2: 进阶: 使用 O(n) 空间复杂度的解法很容易实现。 你能想出一个只使用常数空间的解决方案吗？ 解题思路： 这道题要求我们复原一个二叉搜索树，说是其中有两个的顺序被调换了，题 ...
分类：
其他好文 时间：
2018-06-09 16:43:56
阅读次数：
154
还原二叉树（25 分） 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入 ...
分类：
其他好文 时间：
2018-06-07 14:26:20
阅读次数：
165
1、最大深度：（递归） 2、树的直径长度【对每个节点进行一个左子树高度加右子树高度的计算】 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1 ...
分类：
其他好文 时间：
2018-06-04 14:23:49
阅读次数：
167
今天是六一儿童节，先祝各位六一儿童节快乐 今天想和大家一起学习一下线段树： 1. 创建线段树 对于线段树我们可以选择和普通二叉树一样的链式结构。我们可以用数组来存储，下面的讨论及代码都是数组来存储线段树，节点结构如下（注意到用数组存储时，有效空间为2n-1,实 际空间确不止这么多，比如上面的线段树中 ...
分类：
其他好文 时间：
2018-06-02 00:30:09
阅读次数：
170
题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢 3种树，这3种树的高度分别为 10,20,30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵 ...
分类：
其他好文 时间：
2018-06-01 20:03:54
阅读次数：
169
题目描述 现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度 输入描述: 输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成， 下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号。 输出描述 ...
分类：
其他好文 时间：
2018-06-01 13:40:55
阅读次数：
156
描述 判断一棵二叉树是否是平衡二叉树。 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 二叉树节点定义如下： st ...
分类：
其他好文 时间：
2018-05-21 14:38:35
阅读次数：
183
"题目链接" 一个人要去砍一排n棵树，他会等概率选取当前最左边或最右边的树，树有p的概率向左倒，1 p的概率向右倒，给出每棵树在数轴上的位置与树的高度，求树覆盖长度的期望 dp[l][r][lk][rk]表示区间[l,r]与l 1棵树倒的方向，r+1棵树倒的方向 更新方法比较好想，细节比较繁琐 in ...
分类：
其他好文 时间：
2018-05-20 20:09:45
阅读次数：
150
? 二叉树节点类型BTNode： 创建二叉树 输出二叉树 二叉树的高度： ...
分类：
编程语言 时间：
2018-05-09 20:52:05
阅读次数：
246
