一：前言二叉树的遍历方法分四种:前序，中序，后序以及层次遍历。其中，前中后遍历方法的实现分递归和非递归，非递归遍历的实现需要借助于栈。实际上，递归的调用就是一种栈的实现，所以，非递归遍历就需要人工借助栈结构来实现。而层次遍历需要借助队列。二：前中后序遍历递归遍历：递归遍历的思想和方法很简单，通过调整...
分类：
编程语言 时间：
2015-08-11 00:03:14
阅读次数：
232
//LeetCode:https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ //Flatten Binary Tree to Linked List 114 //前序遍历，last是链表最后一个节点，然后使用前序遍历，遍历...
分类：
其他好文 时间：
2015-08-10 23:39:02
阅读次数：
170
【106-Construct Binary Tree from Preorder and Inorder Traversal（通过前序和中序遍历构造二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given preorder and inorder traversal of a tree, construct the binary tree.
Note:...
分类：
编程语言 时间：
2015-08-09 07:13:59
阅读次数：
234
poj 2225
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
typedef struct node{
char data;
node *lef...
分类：
其他好文 时间：
2015-08-05 16:20:51
阅读次数：
85
原文地址——http://blog.csdn.net/qq525099302/article/details/47280211
user_sequences中保存着当前用户的所有序列信息，可以从这张系统内置表中查询当前序列值select seq.last_number from user_sequences seq where seq.sequence_name='SEQ_B_ORDER_ID';...
分类：
其他好文 时间：
2015-08-04 19:17:44
阅读次数：
110
题目：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树，则一次打印出8，6，10，5，7，9，11.
这道题实质上考察的就是树的遍历算法，只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法，可能已下载也想不清楚遍历的过程。
因为按层打印的顺序决定应该先打印的根节点，所以我们从树的根节点开始分析。为了接下来能够打印8...
分类：
编程语言 时间：
2015-08-03 22:53:35
阅读次数：
223
最近在LeetCode做题,二叉树出现错误时不好排查,于是自己写了一个函数,将前序遍历格式字串转换成二叉树。 形如 "AB#D##C##" 的字符串，"#"表示孩子节点为空，算法如下： 1.当前节点进栈 push(s,t) 2.出栈: pcur=pop(s) ,判断当前字符 a 不...
分类：
其他好文 时间：
2015-08-03 16:24:29
阅读次数：
89
创建树，前序遍历，中序遍历，后序遍历，查找二叉树结点个数，查找二叉树叶子结点个数，查找二叉树度数为1的结点的个数
#include "iostream"
using namespace std;
struct tree
{
int data;
tree *left,*right;
};
class Tree
{
static int n;
st...
分类：
其他好文 时间：
2015-08-02 23:26:40
阅读次数：
176
题目 输入某二叉树的前序遍历和中序遍历，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。 例如，前序遍历序列：｛1，2，3，7，3，5，6，8｝，中序遍历序列：｛4，7，2，1，5，3，8，6｝BinaryTreeNode* ConstructCore(int* startPreorder, int* endPreorder, int* startInorder, in...
分类：
其他好文 时间：
2015-08-02 18:23:21
阅读次数：
125
本答案是我自己搜索资料解答出来，如果不对敬请指出1、 使用深度优先算法遍历下图，遍历的顺序为（C）
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
解析:
深度优先遍历类似于树的前序遍历，其基本思想为：
(1).访问顶点v;
(2).从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历；
(3).重复以...
分类：
其他好文 时间：
2015-08-02 11:55:58
阅读次数：
233
