#include #include using namespace std; string s1, s2; class Tree { public: char c; Tree *left; Tree *right; }; Tree* create() { Tree *p = new Tree; p-... ...
分类：
其他好文 时间：
2018-10-18 14:04:05
阅读次数：
153
144_二叉树的前序遍历 [TOC] 描述 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶： 递归算法很简单，你可以通过迭代算法完成吗？ 方法一：递归 Java 代码 复杂度分析： 时间复杂度：$O(n)$，其中，$n?$ 为二叉树节点的数目 空间复杂度：$O(n)$ 方法二：非递归（使用栈） ...
分类：
其他好文 时间：
2018-10-12 01:27:55
阅读次数：
176
二叉树的层序遍历 二叉树叶节点输出算法 求二叉树的高度 层序创建一棵二叉树 ...
分类：
编程语言 时间：
2018-10-06 16:35:08
阅读次数：
155
1 int GetHeight(BinTree BT) 2 { 3 int HL, HR, MaxH; 4 5 if(BT) 6 { 7 HL = GetHeight(BT->Left); //求左子树的高度 8 HR = GetHeight(BT->Right); //求右子树的高度 ... ...
分类：
其他好文 时间：
2018-09-30 12:43:44
阅读次数：
179
在学习算法的过程中，二叉平衡树是一定会碰到的，这篇博文尽可能简明易懂的介绍下二叉树的相关概念，然后着重讲下什么事平衡二叉树。 （由于作图的时候忽略了箭头的问题，正常的树一般没有箭头，虽然不影响描述的过程，但是还是需要注意，所以还请读者忽略一下部分图的箭头） 一、二叉（查找）树 二叉查找树（Binar ...
分类：
其他好文 时间：
2018-08-31 21:27:07
阅读次数：
169
1.二叉树 特点：二叉树每个节点最多只有两个子节点， 分为左右子树， 且左子树 < 节点 < 右子树。 时间复杂度： O(logn)， 存在中序、前序、后序遍历。 2.AVL树 特点：自平衡二叉树， 通过旋转来平衡二叉树的高度， 适用于查找多操作少的条件。 时间复杂度： 找、插入和删除在平均和最坏情 ...
分类：
其他好文 时间：
2018-08-04 19:05:11
阅读次数：
141
1.. 平衡二叉树 平衡二叉树要求，对于任意一个节点，左子树和右子树的高度差不能超过1。 平衡二叉树的高度和节点数量之间的关系也是O(logn) 为二叉树标注节点高度并计算平衡因子 AVL树是一棵平衡二叉树 平衡二叉树要求，对于任意一个节点，左子树和右子树的高度差不能超过1。 平衡二叉树的高度和节点 ...
分类：
其他好文 时间：
2018-07-14 14:42:45
阅读次数：
169
1.优先队列：一种支持删除最大元素和插入元素两种操作的数据结构。 2.当一颗二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。 3.根结点是堆有序的二叉树中的最大结点。 4.二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级储存（不使用数组的第一个位置）。 5.在一个二叉堆 ...
分类：
其他好文 时间：
2018-06-27 13:50:25
阅读次数：
123
还原二叉树（25 分） 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入 ...
分类：
其他好文 时间：
2018-06-07 14:26:20
阅读次数：
165
? 二叉树节点类型BTNode： 创建二叉树 输出二叉树 二叉树的高度： ...
分类：
编程语言 时间：
2018-05-09 20:52:05
阅读次数：
246
