节点结构：1 class TreeNode(){2 3 public String data;4 5 public TreeNode leftChild;6 7 public TreeNode rightChild;8 9 }前序遍历的一种方法： 1 public void levelO...
分类：
其他好文 时间：
2015-08-01 23:23:53
阅读次数：
144
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 typedef struct TreeNode{ char data; struct TreeNode *lchild, *rchild;}TreeNode;void PreOrderTraverse(T...
分类：
编程语言 时间：
2015-07-31 17:40:37
阅读次数：
146
Tree Traversal树的遍历方式有前序、中序和后序(DFS)，以及层次遍历(BFS)。1.递归；2.非递归，辅助栈。实现方式见：http://www.cnblogs.com/harrygogo/p/4599097.html
分类：
其他好文 时间：
2015-07-28 12:36:23
阅读次数：
109
题目描述：http://ac.jobdu.com/problem.php?pid=1368
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解析：
需要找出从根节点到叶节点的路径和等于target，可以想到用深度搜索（前序遍历）方式，当访问某节点时，将该节点添加到路径上，如果该节点是叶节点且恰好等于tar...
分类：
其他好文 时间：
2015-07-27 11:14:29
阅读次数：
163
二叉树的遍历方法可分为深度优先和广度优先两种，其中深度优先遍历适合使用栈来辅助实现，广度优先则使用队列，因为栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历，中序遍历，后序遍历，对于一颗树来说，前序、中序、后序针对的都是它的根节点，其中前序遍历访问顺序是：根节点-->左节点-->右节点，中序遍历访问顺序是：左节点-->根节点-->右节点，后续遍历访问顺序是：左...
分类：
其他好文 时间：
2015-07-26 15:48:20
阅读次数：
122
求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
