一：问题描述本题题意大致是说：给出一棵多叉树，每个节点的任意两个子节点都有左右之分。从根节点开始，每次尽量往左边走。走不通了就回溯，把遇到的字母顺次记录下来，可以得到一个序列。现在给定一个序列，要求满足条件的多叉树的数目。二：题目分析我们可以分析对于这个序列而言一定是对称序列，那么对于序列S而言，我...
分类：
其他好文 时间：
2015-01-27 21:37:24
阅读次数：
110
二叉树的两种创建方法和三种遍历方法
这里的两种创建方法，一种值得是 数据结构上面的创建方法：
方法一 代码如下：
二叉树的结构定义如下：
typedef struct BinaryTreeNode{
char value;
struct BinaryTreeNode *left;
struct BinaryTreeNode *...
分类：
其他好文 时间：
2015-01-26 11:56:06
阅读次数：
267
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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003题意：给定一棵n个节点的树，遍历每条数边都需要费用cost，现在给定k个机器人，要求用这个k个机器人遍历整棵树，使得经过的费用和最小，n#include #include #include #inc...
分类：
其他好文 时间：
2015-01-07 00:36:59
阅读次数：
154
/*#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
