1. 问题描述
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. For example:
Given the below binary tree and sum = 22,
5
/...
分类：
其他好文 时间：
2015-01-25 21:06:41
阅读次数：
128
根据前面一个博文内容已经讲述了如何根据两种遍历方式进行构建二叉树
这里利用递归方式遍历二叉树，递归方式比较简单，后续补充其余非递归方式
再此主要是完善类的使用：
其中重点在于：接口定义
二叉树的析构删除
以及类成员变量中如果有指针，同时涉及复制构造函数和赋值操作符函数时需要用到的智能指针
如果接口方面定义不够好，还望包涵
.h文件
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-11 06:17:54
阅读次数：
226
//好久不用C++许多语法细节都忘记了...费了九牛二虎之力还搞的那么复杂，Anyway，下午把前序遍历给写出来了，还是有点成绩的。。。
#include
#include
using namespace std;
typedef int dataType;
typedef struct BiTree
{
dataType data;
BiTree *lchild;
BiTree *r...
分类：
其他好文 时间：
2015-01-08 18:00:59
阅读次数：
128
/*#include
#include
using namespace std ;
struct BTNode {
char data ;
BTNode *left ;
BTNode *right ;
BTNode () {
left = NULL ;
right = NULL ;
}
} ;
int main () {
cout <<"题目所给的二叉树用括号表示法后表示为：...
分类：
其他好文 时间：
2014-12-28 17:01:19
阅读次数：
176
题目1078：二叉树遍历
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2649
解决：1599
题目描述：
二叉树的前序、中序、后序遍历的定义：
前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；
后序遍历：对任一子树，先遍历其左子树...
分类：
其他好文 时间：
2014-12-28 16:58:30
阅读次数：
160
#1049 : 后序遍历
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！
小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，...
分类：
其他好文 时间：
2014-12-23 17:27:42
阅读次数：
172
/**********************************************************************二叉树的基本操作(1)二叉树的数据结构(2)二叉树的构造(3)二叉树遍历 ：先序，中序，后序*********************************...
分类：
其他好文 时间：
2014-12-18 11:53:21
阅读次数：
168
使用递归可以非常方便地实现二叉树的遍历。如果不使用递归呢，请听我一一道来。首先给出二叉树遍历的递归版本：struct BTNode { char data; BTNode *lchild, *rchild;};void visit(BTNode *p){ coutdatalch...
分类：
其他好文 时间：
2014-12-12 20:36:55
阅读次数：
206
1.首先是二叉树的建立先序递归建立一个 建立一个二叉树 用#表示空void CreatTree(BitNode **root){ char ch; scanf("\n%c",&ch); if(ch == '#') *root = NULL; else { ...
分类：
其他好文 时间：
2014-12-12 01:15:30
阅读次数：
240
我们都知道，对二叉树进行递归遍历非常简单，但递归算法需要额外的栈机制来存储每次递归的值。既然递归算法内部使用栈实现的，那么我们也可以借助于栈来实现二叉树的非递归遍历。下面我们将讲解利用非递归实现二叉树的前序、中序和后序遍历。
1、非递归二叉树前序遍历：
我们知道，二叉树的前序遍历对节点的访问顺序是根节点、左子节点然后右自节点。根据其访问顺序我们可以很容易用栈来实现。具体实现思路如下：
1、遍...
分类：
其他好文 时间：
2014-12-09 09:27:18
阅读次数：
189
