假如先序串：DBACEGF，先序的第一个节点一定是根节点，这样我们就知道了根节点是D.再看中序， 在中序串之中，根结点的前边的所有节点都是左子树中，ABCDEFG，所以D节点前面的ABC就是左子树的中序串。再看前续串 DBACEGF， 由于左子树的节点是ABC，我们可以得到左子树的前续周游的串为: ...
分类：
其他好文 时间：
2014-07-07 15:36:58
阅读次数：
179
判断一棵树是不是平衡二叉树，之前做过，还有点印象，用一个函数返回树的高度，如果是-1的话，就说明子树不平衡。1A很开心~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * T...
分类：
其他好文 时间：
2014-07-07 13:56:05
阅读次数：
180
DFS 深度优先BFS 广度优先DFS或者BFS都是在联通区域内遍历节点的方法用在二叉树上DFS有preOreder，inOrder，postOrder，BFS就是层次遍历。在二叉树上的节点，只有两个选择，left 和right，即，对于每一个节点，in 有1个， out 有两个，有向图在矩阵的节点...
分类：
其他好文 时间：
2014-07-01 21:32:46
阅读次数：
278
题目：Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,...
分类：
其他好文 时间：
2014-07-01 12:44:09
阅读次数：
199
题目：Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For ...
分类：
其他好文 时间：
2014-07-01 12:26:07
阅读次数：
215
二叉树是一种常见的数据结构，二叉树的遍历也是家常便饭的事了，这里仅仅写出一个完整的可以运行的C++代码来随便建立一个如下图所示的二叉树，建一棵二叉树是实现二叉树各种操作的基础，下面的程序也很简单，这只是二叉树练习的开始，以后的博文中，将会紧紧围绕这棵二叉树练习更多的操作：如求二叉树的大小，二叉树的深度，翻转二叉树...，这里只是基础中的基础，只是为以后的学习做铺垫。...
分类：
编程语言 时间：
2014-07-01 09:02:45
阅读次数：
187
二叉查找树C语言实现
1. 二叉查找树的定义：
左子树不为空的时候，左子树的结点值小于根节点，右子树不为空时，右子树的结点值大于根节点，左右子树分别为二叉查找树
2. 二叉查找树的最左边的结点即为最小值，要查找最小值，只需遍历左子树的结点直到为空为止，同理，最右边的结点结尾最大值，要查找最大值，只需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式...
分类：
编程语言 时间：
2014-06-30 19:34:32
阅读次数：
246
1. 遍历算法（遍历二叉树6种方法） 排序算法 查找算法...
分类：
编程语言 时间：
2014-06-30 10:32:43
阅读次数：
313
1. 定义
二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。
二叉树的5中基本形态：
满二叉树：一棵深度为k且有2k-1个结点的二又树称为满二叉树，每一层上的结点数都达到最大值。
完全二叉树：若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下...
分类：
其他好文 时间：
2014-06-30 09:57:51
阅读次数：
149
