平衡二叉树的定义(AVL)：这是一个空的树，或具有二进制以下性质：之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1<=bf<=…

二叉搜索树的建立 二叉搜索树的建立即为向二叉树中插入元素.开始插入第一个元素时,二叉搜索树是空树,直接申请一个内存空间将元素放入树中.再插入元素时,从根节点开始比较,若待插入的元素值较大,则树中节点向右走,若较小,则树中…

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tre…

题目 输入一个二叉树的根节点， 判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 思路： 用后序遍历实现 先遍历节点的左右子树，左右子树都平衡才来判断该节点是否平衡…

给定一棵完全二叉树的头节点head，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。    分析：遍历的话不管是前序、中序、后序还是层次都是O（N），低于O（N）…

1110 Complete Binary Tree（25 分） Given a tree, you are supposed to tell if it is a complete binary tr…

1 vector<TreeNode> ve(16385,0); 2 class CBTInserter 3 { 4 public: 5 queue<TreeNode*> q; 6 int veEn…

RB树（红黑树）并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。由于它的设计，任何不平衡都会在三次旋转之内解决。典型的用途是实现关联数组（如C++中的map和set） 只有满足一下…

题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 public class Solution { public boolean isBalanced = true; public boolean IsBalanc…

概要 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路 如果树为空，返回true。否则递归判断每个树节点的其左右子树高度之差的绝对值是否为0或者1，若是返回true，不是返回false。 注明：这里平衡二叉…

#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include…