题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null, ...
分类：
其他好文 时间：
2020-03-02 00:59:08
阅读次数：
67
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉 ...
分类：
编程语言 时间：
2020-02-28 14:16:07
阅读次数：
68
平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 右旋：在插入二叉树的时候，根节点的右侧高度大于左侧高度，且绝对值超过了2，并且在root.左侧的值大于插入的值时发生右旋 。 左右旋：在插入 ...
分类：
编程语言 时间：
2020-02-27 20:36:41
阅读次数：
49
01 树 在计算机科学中，树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 1 ...
分类：
其他好文 时间：
2020-02-26 19:06:54
阅读次数：
91
【题目大意】 给出n个结点和n-1条边，问它们能否形成一棵n个结点的树，如果能，从中选出结点作为树根，使整棵树的高度最大。输出所有满足要求的可以作为树根的结点。 【思路】 方法一：模拟。 1 连通、边数为n-1的图一定是一棵树。因此先判断连通图个数（用DFS遍历图，从而计算连通图个数），等于1则能形 ...
分类：
其他好文 时间：
2020-02-24 16:49:22
阅读次数：
55
平衡二叉树的判断 如何判断是否为平衡二叉树？ 答： 每个节点的左右子树高度差的绝对值小于等于1，我们认为该二叉树平衡； ? 只要有一个节点的左右子树高度差绝对值大于1，我们认为这颗二叉树不平衡 。 因此，判断一棵树是否平衡，需要计算树的高度以及判断高度差。 下面介绍两种判断平衡二叉树的方式： 自顶向 ...
分类：
其他好文 时间：
2020-02-24 09:26:25
阅读次数：
118
一、平衡二叉树的定义 1. 使树的高度在每次插入元素后仍然能保持O(logn)的级别 2. AVL仍然是一棵二叉查找树 3. 左右子树的高度之差是平衡因子,且值不超过1 二、平衡二叉树的基本操作 1. 查找操作 查找方法和二叉查找树一致 2. 插入操作 左旋(Left Rotation) 右旋(Ri ...
分类：
其他好文 时间：
2020-02-20 22:28:20
阅读次数：
83
38. 二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 1 class Solution { 2 public: 3 // 前序递归遍历，分别统计左右子树的高度 4 int preOrder(TreeN ...
分类：
其他好文 时间：
2020-02-19 23:41:34
阅读次数：
84
1、基本概念 所谓自平衡二叉树，就是当我们插入或删除元素之后，二叉树的高度会自动调整到最小，这样我们就可以在对数时间内查找二叉树内的元素。 2、定义 TreeSet<Elemtype> set=TreeSet<>(); 3、基本函数 set.ceiling(x) // 取set中大于等于x的最小值， ...
分类：
编程语言 时间：
2020-02-14 22:53:08
阅读次数：
116
平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 平衡二叉树解决了二叉排序树的查询效率问题（连续递增数据创建二叉排序树时） 平衡二叉树的难点在于左右旋转，这里用 new 代表新节点 old 代表旧 '根' 节点 左旋转： 1)new.value = ...
分类：
其他好文 时间：
2020-02-14 16:47:42
阅读次数：
59
