题目链接：51nod 1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 对于给定的一个二叉树的先序遍历和后序遍历，输出有多少种满足条件的二叉树。两棵二叉树不同当且仅当对于某个x，x的左儿子编号不同或x的右儿子编号不同。 对于给定的一个二 ...
分类：
其他好文 时间：
2017-09-05 01:44:57
阅读次数：
186
二叉树（Binary Tree）时数据结构中一个非常重要的结构，其具有。。。。（此处省略好多字）。。。。等的优良特点。 之前在刷LeetCode的时候把有关树的题目全部跳过了，（ORZ：我这种连数据结构都不会的人刷j8Leetcode啊！！！） 所以 ！！！敲黑板了！！！今天我就在B站看了数据结构中 ...
分类：
编程语言 时间：
2017-09-01 19:38:47
阅读次数：
161
注意： 在将指向明确的内存空间的地址赋给指针变量前，不要对指针变量指向的内存空间的内容做任何修改，因为不确定它到底指向哪。 ...
分类：
其他好文 时间：
2017-08-26 13:44:31
阅读次数：
166
二叉树在java中我们使用数组的形式保存原数据，这个数组作为二叉树的数据来源，后续对数组中的数据进行节点化操作。 步骤就是原数据：数组 节点化数据：定义 Node节点对象 存储节点对象：通过LinkedList保存Node节点对象 在操作过程中我们需要将当前结点和前一节点、后一节点进行关系绑定 ...
分类：
编程语言 时间：
2017-08-21 23:03:45
阅读次数：
411
http://blog.csdn.net/qq_27703417/article/details/70958692 先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这个节点为空，节点值不存在，当然你也可以用其他的特殊字符，“!”表示一个值的结束。如果遇到不为空的节点，假设节点 ...
分类：
其他好文 时间：
2017-08-21 23:02:20
阅读次数：
357
二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根节点（root）的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。 二叉树的第i层至多有2^{i-1}个结点 深度为k的二叉树至多有 ...
分类：
编程语言 时间：
2017-08-13 15:12:35
阅读次数：
158
最简单的想法，中序遍历二叉树： 递归中序遍历二叉树，得到一个中序遍历的序列 判断这个序列是不是有序 或者直接判断： 中序遍历，后面的节点要比前面遍历的节点值大 ...
分类：
其他好文 时间：
2017-08-12 00:37:42
阅读次数：
183
题型一：非递归遍历二叉树后续 题型二：非递归二叉序前序遍历（中序差不多，就不写了，自己去脑补去。。。。 ...
分类：
其他好文 时间：
2017-08-06 20:54:34
阅读次数：
149
翻译 给定一个二叉树。返回其兴许遍历的节点的值。 比如： 给定二叉树为 {1。 #， 2， 3} 1 \ 2 / 3 返回 [3, 2, 1] 备注：用递归是微不足道的，你能够用迭代来完毕它吗？ 原文 Given a binary tree, return the postorder travers ...
分类：
其他好文 时间：
2017-08-04 12:48:33
阅读次数：
202
