题目：
给定一棵二叉树和其中的一个节点，如何找出中序遍历顺序的下一个节点？树中的节点除了由两个分别指向左右节点的指针外，还有一个指向父节点的指针。中序遍历：先访问当前节点的左子树，再访问当前节点本身，最后访问当前节点的右子树。
因此：
如果给定节点有右子树，则下一个节点是它的右子节点；
如果给定节点没有右子树，需要向上找到一个祖父节点（它是自己父节点的左节点），该祖父节点的父节点就是下一个节...
分类：
其他好文 时间：
2015-08-02 11:52:33
阅读次数：
118
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路：这题和上题类似，前序第一个是根节点，后序遍历最后一个是根节点。其余步骤类似。
代码如下：
/**
*...
分类：
其他好文 时间：
2015-08-01 22:10:16
阅读次数：
150
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路：首先根据前序遍历得到根节点，然后在中序遍历中得到根节点的位置，左边的为左子树，右边的为右子树。
然后再...
分类：
其他好文 时间：
2015-08-01 22:09:32
阅读次数：
138
int PreOrder[1000], InOrder[1000];int flag, n;typedef struct BiTNode { int data; struct BiTNode *LChild, RChild;} BiTNode, *BiTree;void PostOrde...
分类：
其他好文 时间：
2015-08-01 20:25:26
阅读次数：
111
int InOrder[1000], PosterOrder[1000];typedef struct BiTNode { int data; struct BiTNode *LChild, *RChild;} BiTNode, *BiTree;int find(int *InOrder...
分类：
其他好文 时间：
2015-08-01 20:20:28
阅读次数：
107
#include #include#include#include#includeusing namespace std;struct Tree{ int x; Tree *lchild, *rchild; Tree(){ lchild = rchild = NULL...
分类：
其他好文 时间：
2015-08-01 18:47:06
阅读次数：
136
先序遍历，中序遍历，后序遍历 ，区别在于三条核心语句的位置层序遍历 采用队列的遍历操作第一次访问根，在访问根的左孩子，接着访问根的有孩子，然后下一层自左向右一一访问同层的结点# 先序遍历 # 访问结点，遍历左子树，如果左子树为空，则遍历右子树， # 如果右子树为空，则向上...
分类：
编程语言 时间：
2015-07-31 23:11:36
阅读次数：
247
想要在两个activity之间传递对象，那么这个对象必须序列化，android中序列化一个对象有两种方式，一种是实现Serializable接口，这个非常简单，只需要声明一下就可以了，不痛不痒。但是android中还有一种特有的序列化方法，那就是实现Parcelable接口，使用这种方式来序列化的效率要高于实现Serializable接口。不过Serializable接口实在是太方便了，因此在某些情...
分类：
移动开发 时间：
2015-07-30 17:06:15
阅读次数：
173
1.ARP欺骗是基于什么原理实现的？2.C语言中的malloc和C++中的new有何区别？3.简述TCP建立连接断开连接的过程4.聊一聊对于JAVA-GC的理解5.linux的命令ls|grep怎么作用的6.对一个没有排序的数组，用二分法查找，会怎么样？7.给出二叉树中序，后序遍历，请还原二叉树，并...
分类：
其他好文 时间：
2015-07-29 22:51:55
阅读次数：
119
Tree Traversal树的遍历方式有前序、中序和后序(DFS)，以及层次遍历(BFS)。1.递归；2.非递归，辅助栈。实现方式见：http://www.cnblogs.com/harrygogo/p/4599097.html
分类：
其他好文 时间：
2015-07-28 12:36:23
阅读次数：
109
