对于二叉树的创建我是利用先序遍历的序列进行创建能够对于树节点的内容我定义为char型变量 '0'为空，即此处的节点不存在头文件 Tree.h//链式二叉树的头文件#pragma once#include#includeusing namespace std;class BinaryTreeNode{...
分类：
其他好文 时间：
2014-10-09 01:22:27
阅读次数：
360
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。 <1>已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元...
分类：
其他好文 时间：
2014-10-04 10:33:06
阅读次数：
295
1156. Binary treeConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionYour task is very simple: Given a binary tree, every node of which conta...
分类：
其他好文 时间：
2014-10-04 03:10:25
阅读次数：
202
首先明白两个概念：
1. 深度遍历包括前中后序遍历三种；
2. 广度优先遍历就是层次遍历。
PS：
前中后序遍历，如果使用递归遍历，都很简单易理解；
如果使用非递归方式，首先想到的就应该是使用栈结构来控制整个过程，因为递归也是利用栈来实现的；
前中后序遍历的非递归方式中，后序遍历的非递归方式相比较而言，略复杂。...
分类：
其他好文 时间：
2014-10-02 12:39:03
阅读次数：
301
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.题意：知道二叉树的前序遍历和中...
分类：
其他好文 时间：
2014-09-29 23:47:51
阅读次数：
265
二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三...
分类：
其他好文 时间：
2014-09-27 20:33:10
阅读次数：
174
题目： 给定一棵二叉树，假定每个节点都用唯一的字符表示，具体结构如下：structNODE{NODE*pLeft;NODE*pRight;charchValue;}; 假设已经有了前序遍历和中序遍历结果，希望通过一个算法重建这棵树。 给定函数的定义如下：voidRebuild(char*pPreOr...
分类：
其他好文 时间：
2014-09-26 18:58:18
阅读次数：
134
题目：Given a binary tree, return the preorder traversal
of its nodes' values.
此题即为二叉树的前序遍历，递归的方法很简单：先节点再左子树再右子树；迭代的方法可以利用栈存储来完成遍历过程。
补充递归与迭代的区别：许多问题是以递归的形式进行解释的，这只是因为它比非递归形式更为清晰。但是，这些问题的迭代往往比递归实现效率更...
分类：
其他好文 时间：
2014-09-24 11:24:56
阅读次数：
206
前序：因在widow下用Eclipse联调hadoop2.2.0运行程序没有成功，网上暂时解决办法不多，就折中了下，连接hadoop1.0.3伪分布式
一。用到的环境和工具
1.Eclipse采用的是indio版本，这个可以用官网下载
2.Eclipse hadoop插件：hadoop-eclipse-plugin-1.0.3.jar,
下载地址：http://download.c...
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，请重建出二叉树并输出它的头结点。解法思路：在二叉树的前序遍历中，第一个数..
分类：
其他好文 时间：
2014-09-23 19:27:15
阅读次数：
159
