对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特 ...
分类：
其他好文 时间：
2018-08-18 00:58:31
阅读次数：
195
链表 反转链表 链表倒数第k个 最小公共节点 树 红黑 树 二叉树 深度优先， 广度优先 先序，中序，后序遍历 树， 森林，二叉树互转 递归 转循环 队列 两个栈模拟一个队列 排序 简单排序， 归并排序 ，快排， 桶排 冒泡排序（bubble sort） 鸡尾酒排序(Cocktail sort，双向 ...
分类：
编程语言 时间：
2018-08-17 14:57:06
阅读次数：
150
主要就是判断二叉树深度进行改造。判断条件为左树为平衡树，右树为平衡树，并且左树的高度和右树的高度插不超过-1；public class IsAVL { public static class Node{ private Node left; private Node right; private i ...
分类：
其他好文 时间：
2018-07-27 21:40:13
阅读次数：
183
二分搜索树的特点 二分搜索树首先是一个二叉树，其次其必须满足的条件是：每个节点的键值必须大于其左子节点，每个节点的键值必须小于其右子节点，这样以左右孩子为根的子树仍为二分搜索树，需要注意的是，二分搜索树不一定是一颗完全二叉树。 深度优先遍历 深度优先遍历的基本思想：对每一个可能的分支路径深入到不能再 ...
分类：
其他好文 时间：
2018-05-16 00:44:27
阅读次数：
221
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 C++: ...
分类：
其他好文 时间：
2018-05-10 19:34:43
阅读次数：
131
二叉树 组成： 1、根节点 BinaryTree：root 2、每一个节点，都有左子节点和右子节点（可以为空） TreeNode：value、left、right 二叉树的遍历： 遍历二叉树：深度优先遍历、广度优先遍历。 广度：先遍历兄弟节点，再遍历子节点 深度：先遍历子节点，再遍历兄弟节点 上图深 ...
分类：
编程语言 时间：
2018-03-11 02:49:29
阅读次数：
248
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：基于深度优先遍历求二叉树深度 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 str ...
分类：
其他好文 时间：
2018-01-31 18:29:47
阅读次数：
128
二叉树：数据结构的一种。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。一棵深度为k，且有2^k-1个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。 堆实质上 ...
分类：
编程语言 时间：
2017-12-18 18:42:20
阅读次数：
197
二叉树宽度： 使用队列，层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次遍历下一层即可求出二叉树的最大宽度 ...
分类：
其他好文 时间：
2017-12-11 01:05:56
阅读次数：
124
二叉树的五种基本形态空二叉树的只有一个根节点的二叉树根节点只有左子树根节点只有右子树根节点既有左子树又有右子树 ( 满二叉树 )满二叉树所有分支节点都存在左子树和右子树，并且所有叶子都在同一层上。满二叉树的特点有：叶子只能出现在最下一层。非叶子节点的度一定是2.在同样的深度的二叉树种，满二叉树的节点... ...
分类：
其他好文 时间：
2017-10-23 18:48:16
阅读次数：
144
