这个题直接遍历会超时。利用了满二叉树的特点，完全二叉树中满二叉树还是有不少的。 对于满二叉树的定义，国内的定义除了每个节点都左右子树外，要求所有叶子节点都在一层上，但是国际上的只要前一个条件就可以。这里说的满二叉树是国内定义的那种。 完全二叉树相对于满二叉树，最后一层可能缺失最右边几个节点。 以后遇 ...
分类：
其他好文 时间：
2018-01-28 16:28:22
阅读次数：
127
题目：给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 样例 给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7} A) 3 B) 3 / \ \ 9 20 20 / \ / \ 15 ...
分类：
其他好文 时间：
2018-01-28 11:25:03
阅读次数：
129
这篇文章开始总结 树和二叉树。 什么是树呢？ 1、树的定义 （1）有且仅有一个特定的称为根(root) 的节点。 （2）当 n>1 时，其余节点可分为 m(m>0) 个互不相交的集合。其中每个集合本身又是一个棵树，并称为根的子树。 2、树的表示方法 最常见的是 树形表示法 和 广义表表示法，下面是树 ...
分类：
其他好文 时间：
2018-01-20 18:51:43
阅读次数：
214
其实决策树的定义用一个邮件分类系统去诠释一下。if 我们收到一个来自邮件域为funny.com的邮件 ： 我们将这份邮件甩到无聊的时候才会去读的栏目中elif 收到的邮件中包含字眼“爱人” ： 赶紧放到非常重要并且非常迅速回复邮件else： 什么玩意儿，拒绝浏览 哈哈，这就是决策树的一个比较好理解的 ...
分类：
其他好文 时间：
2017-12-12 00:11:27
阅读次数：
156
这道题要判断一棵二叉树是否一棵二叉搜索树。二叉搜索树的定义是这样的： 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 我一开始的做法是这 ...
分类：
其他好文 时间：
2017-11-30 23:27:33
阅读次数：
221
一.树的定义 有且仅有一个特点的称为根的节点 当n>1时，其余节点可分为m(m>0)个互不相干的有限交集,每个交集称为根的子树。 二.森林的定义 m个互不相交的森林树的集合，子树的集合称为子树的森林。 三.树的存储结构 1.双亲表示法 在树中，除了根节点没有双亲外，其他节点的双亲的唯一确定的。 优点 ...
分类：
其他好文 时间：
2017-11-28 19:59:12
阅读次数：
218
AVL树的定义 在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adels ...
分类：
编程语言 时间：
2017-11-27 23:46:33
阅读次数：
234
1. 树的定义 （1）树是一种非线性的数据结构 （2）树是由个结点组成的有限集合。如果n=0，称为空树。如果n>0，则： ①有一个特定的称之为根(root)的结点 ②根结点只有直接后继，但没有直接前驱 ③除根以外的其它结点划分为m(m≥0)个互不相交的有限集合T0、T1、…Tm-1，每个集合又是一棵 ...
分类：
其他好文 时间：
2017-10-28 23:11:20
阅读次数：
242
整理一些树的，基本的，简单的一些知识。 先写一下关于树的定义，相关术语。 树，父节点、子节点、子树、祖先、兄弟、根节点、叶节点、直径、路径、重心、直径、最近公共祖先、生成树、dfs序，树形dp等 1、最近公共祖先 一般用倍增求LCA（Least Common Ancestors）。 按照朴素的做法， ...
分类：
其他好文 时间：
2017-10-27 13:14:23
阅读次数：
138
首先来说一下二叉树的定义：二叉树是一个连通的无环图，并且每一个顶点的度不大于3；有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。二叉树不是树的特殊情形，尽管与树有许多相似之处，但树和二叉树 有两个主要的区别：1、树中节点的最大度数没有限制，而二叉树 ...
分类：
其他好文 时间：
2017-10-22 21:40:33
阅读次数：
132
