主要就是判断二叉树深度进行改造。判断条件为左树为平衡树，右树为平衡树，并且左树的高度和右树的高度插不超过-1；public class IsAVL { public static class Node{ private Node left; private Node right; private i ...
分类：
其他好文 时间：
2018-07-27 21:40:13
阅读次数：
183
思路： 嘻嘻，请读者自己手动模拟。博主这里不知道怎么用语言说。 拓展： 算法思路适用于 （1）每层的结点个数 （2）树的最大宽度 （3）节点位于某一层 int height(BiTree T){ if(T==null) return 0; int front= 1, rear= 1;//front ...
分类：
编程语言 时间：
2018-07-23 15:51:54
阅读次数：
160
一.AVL简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。 AVL树又称平衡二叉搜索树，它能保证二叉树高度相对平衡，尽 ...
分类：
其他好文 时间：
2018-06-17 16:54:30
阅读次数：
207
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学习树结构一方面是对前面队列，栈综合的应用，另一方面是对后面图学习的铺垫 树这方面理解有点困难，尤其是一系列的递归，只有多做多想才能理解 2.PTA实验作业 2.1 题目1：求二叉树高度 2.2 设计思路 定义变量 lchild,rchil ...
分类：
其他好文 时间：
2018-05-05 20:48:21
阅读次数：
189
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1. 2. 2.PTA实验作业 2.1 题目1：题目名称 6-1 二叉树操作集 6-2 求二叉树高度 6-4 表达式树 2.2 设计思路（伪代码或流程图） 6-1 二叉树操作集 6-2 求二叉树高度 6-4 表达式树 2.3 代码截图 6- ...
分类：
其他好文 时间：
2018-05-05 20:48:02
阅读次数：
143
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 感觉树的内容很难，一些逻辑比较难弄懂，而且内容比较多，所以还是得花时间去理解，树不比先前的那些线性结构，多了很多新东西，比如带权路径长度，哈弗曼编码什么的，总之要学起来真的不容易。 2.PTA实验作业 1.题目1：6 2 求二叉树高度 1. ...
分类：
其他好文 时间：
2018-05-05 20:45:41
阅读次数：
274
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 2.PTA实验作业（4分） 2.1 题目1：6 2 求二叉树高度 2.2 设计思路（伪代码或流程图） 2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染） 2.4 PTA提交列表说明。 这题主要是递 ...
分类：
其他好文 时间：
2018-05-05 20:37:11
阅读次数：
160
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 2.PTA实验作业 2.1 题目1：6 2 求二叉树高度 2.2 设计思路（伪代码或流程图） 2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染） 2.4 PTA提交列表说明。 编译错误：在代码中多 ...
分类：
其他好文 时间：
2018-05-05 19:42:16
阅读次数：
187
已知一棵完全二叉树， 求其节点的个数要求： 时间复杂度低于O(N)， N为这棵树的节点个数 结论：满二叉树：高度为L，结点个数 2^L - 1个 先遍历左边界，求出完全二叉树的高度h 然后遍历树的右子树的左边界，看它到没到最后一层， 如果到了最后一层，那么证明它的左子树是满的，高度是h-1 左子树的 ...
分类：
其他好文 时间：
2018-04-26 01:15:36
阅读次数：
167
树 定义 树是n(n≥0)个结点的有限集，它或为空树(n=0)。或为非空树 非空树T满足下面条件： (1) 有且仅有一个称为根的结点； (2)除根结点以外的其余结点可分为m(m>0)个互补相交的有限集T1,T2,…Tm,当中每个集合本身又是一棵树，而且称为根的子树。 空树 一般的树 基本术语 根—— ...
分类：
其他好文 时间：
2017-06-27 19:52:51
阅读次数：
120
