一：平衡二叉树特点：平衡二叉树(Balancedbinarytree)是由阿德尔森-维尔斯和兰迪斯(Adelson-VelskiiandLandis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （2）左右...

       python实现树与二叉树的代码：#创建二叉树的类classBiTreeNode:def__init__(self,data):self.data=dataself.lchild=None#左孩子self.rchild=None#右孩子...

我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树1，它的结点类型也包括F结点，B...

2019-03-27 15:53:38问题描述：问题求解：很有意思的题目。充分体现了二叉树的自底向上的递归思路。自底向上进行运算，对于最底层的二叉子树，我们需要计算每个节点向其parent传送多余的硬币数量，不论正负，都是需要占用move数量的。自此递归的进行计数即可。publicintdistributeC...

2019-03-27 15:39:37问题描述：问题求解：很有意思的问题，问题描述简单，求解过程也可以非常的简洁，是个难得的好题。求解的过程是自底向上进行分析，对于叶子节点，如果在叶子上放置照相机，显然是没有在其parent上放置相机来的合适的，因为叶子节点的覆盖范围没有其parent节点大。因此，我们就可以...

2020-02-19 13:34:28问题描述： 问题求解：判定方式就是采用层序遍历，对于一个完全二叉树来说，访问每个非空节点之前都不能访问过null。publicbooleanisCompleteTree(TreeNoderoot){if(root==null)returntrue;Queue&l...

2018-10-0320:16:53非递归遍历二叉树是使用堆栈来进行保存，个人推荐使用双while结构，完全按照遍历顺序来进行堆栈的操作，当然在前序和后序的遍历过程中还有其他的压栈流程。一、BinaryTreePreorderTraversal问题描述：问题求解：先序遍历就是在第一次访问到节点的时候将其值进行打印，然后...

2018-09-2516:36:25问题描述：问题求解：单纯遍历了一遍，emmm，果然TLE。解题思路就是比较左边树高度和右边树高度，如果相等，那么就是一个满二叉树，返回1<<h-1即可，如果不是，则递归的计算左右子树的个数。时间复杂度：O(logn*logn)publicintcountNodes(Tre...

2018-07-3117:47:13问题描述：问题求解：本题要求在不构建二叉树的情况下对先序遍历生成的序列化字符串进行合法性验证，这里有个技巧性较强的验证方法，就是采用当前可用的指针数目进行验证，最初的时候只有一个指针，每当遇到一个节点，那么需要消耗一个指针，同时，如果是非空节点需要额外增加两个指针。在遍历过程中一旦出...

2018-07-2715:55:13问题描述：问题求解：题目中说明了最后的宽度计算其实是按照满二叉树来进行计算的，也就是说如果我们能够得到每层最左边的节点编号和最右边的节点编号，那么本题就可以进行解决了。另外，在如何编号的问题上，既然是满二叉树，那么编号的方式自然是父节点i，左子节点2*i，右子节点2*i+1。publ...

2018-06-1618:53:36序列化(Serialization)将对象的状态信息转换为可以存储或传输的形式的过程。反序列化顾名思义就是通过信息流对对象进行重建的过程。一般来说序列化和反序列化有如下的作用：1、以某种存储形式使自定义对象持久化；2、将对象从一个地方传递到另一个地方。3、使程序更具维护性。本篇文章主...

2018-01-0419:13:46一、树在计算机科学中，树（英语：tree）是一种数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。客观世界中有很多具有层次关系...

2017-07-0920:42:55遍历二叉树的主流方法有三种，分别是前序遍历，中序遍历，后序遍历。通常使用递归的算法进行遍历，这种遍历的代码编写简单，容易实现。不过，函数递归使用的函数栈，所以，一般这样的问题都可以用自定义的栈来替代递归函数。1、前序遍历前序遍历是指中间节点优先于左右两个子节点输出，所以使用递归的算法...

冒泡排序（BubbleSort）冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次笔记两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行知道没有在需要的交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢&ldq...

 二叉树的遍历先序遍历指的就是先访问本节点，再访问该节点的左孩子和右孩子；中序遍历指的就是：先访问左孩子，再访问本节点，最后访问右孩子；后序遍历指的就是：先访问左右孩子，最后访问本节点。层次遍历：按照树的每一层(高度)进行遍历。深度遍历递归实现：先序、中序、后序非递归实现：先序、中序、后序层次遍历 ...