#include #include #include #define Size 100 #define Resize 10 typedef struct Bitnode{ //定义结点 char data; struct Bitnode *lchild,*rchild; }Bitnode,*Bitr... ...
分类：
其他好文 时间：
2017-11-02 13:19:05
阅读次数：
160
1 二叉树的前序遍历 对于每棵子树，先处理根，然后处理左子树，最后处理右子树。根最先访问，所以是前序遍历。 2 二叉树的中序遍历 对于每棵子树，先处理左子树，然后处理根，最后处理右子树。根中间访问，所以是中序遍历。 3 二叉树的后序遍历 对于每棵子树，先处理左子树，然后处理右子树，最后处理根。根最后 ...
分类：
其他好文 时间：
2017-11-01 19:42:50
阅读次数：
135
二叉树的创建：binary search tree 3、二叉树上的查找： ...
分类：
编程语言 时间：
2017-10-30 19:49:51
阅读次数：
225
二叉树实现如下： 先序遍历递归实现： 1.访问根节点； 2.先序遍历左子树； 3.先序遍历右子树； 先序遍历非递归实现： 1.首先申请一个新的栈，记为stack； 2.将头结点head压入stack中； 3.每次从stack中弹出栈顶节点，记为cur，然后打印cur值，如果cur右孩子不为空，则将右 ...
分类：
其他好文 时间：
2017-10-30 19:39:03
阅读次数：
161
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析： 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子 ...
分类：
其他好文 时间：
2017-10-29 14:38:57
阅读次数：
96
前序、中序、后序 遍历 其实蛮简单的注意下位置就行了 ...
分类：
其他好文 时间：
2017-10-28 01:07:07
阅读次数：
209
当我们运行wordcount代码时，出现报错，如下所示： An internal error occurred during: "Map/Reducelocation status updater".java.lang.NullPointerException 原因： 解决方案： 后序：运行word ...
分类：
编程语言 时间：
2017-10-25 13:05:48
阅读次数：
408
在LeetCode上做题时，有很多二叉树相关题目的测试数据是用列表给出的，提交的时候有时会出现一些数据通不过，这就需要在本地调试，因此需要使用列表来构建二叉树，方便自己调试。LeetCode上二叉树结点的定义如下： 使用列表构建二叉树，以及二叉树的层次遍历，先序遍历，中序遍历，后序遍历的代码如下所示 ...
分类：
编程语言 时间：
2017-10-24 19:46:57
阅读次数：
319
在实现过程中遇到的一个问题就是我太马虎，总是缺这缺那，对细节没有太多注意导致我一直调试 不过，还无法发现错误，期间多次想放弃，但还是忍住了，最后发现了问题，（该死的非（！）； 树的遍历很多包括，先序、中序、后序、层次，其中先中后序都可分两种方式：递归和非递归（我用栈实现），层次我用两种方法：栈和队列 ...
分类：
编程语言 时间：
2017-10-23 20:44:34
阅读次数：
265
二叉树的前序、中序、后序遍历方式，递归与非递归。（层序遍历的方式已经在之前的博客中写过） 递归方式比较简单。 前序遍历： ...
分类：
其他好文 时间：
2017-10-23 19:25:26
阅读次数：
184
