很容易想到递归，实现确实不是太容易，对本人来说。
平衡二叉树是有序的，要求链表也是有序。
代码：
#include
//平衡二叉树转化为双向链表
using namespace std;
typedef struct tree{
int data;
struct tree *lchild;
struct tree *rchild;
}Tree,*pTree;
void...
分类：
其他好文 时间：
2014-08-12 13:37:24
阅读次数：
189
#include #include ...boost::property_tree::ptree pt;boost::property_tree::ini_parser::read_ini("config.ini", pt);std::cout ("Section1.Value1") ("Secti...
分类：
其他好文 时间：
2014-08-12 00:37:43
阅读次数：
184
当使用xml_parser进行读xml时，如果遇到中文字符会出现解析错误。网上有解决方案说使用wptree来实现，但当使用wptree来写xml时也会出错。而使用ptree来写中文时不会出错。综合以上信息，尝试使用ptree来写xml，而用wptree来读。以一个demo来说明吧。1 //包含文件2...
分类：
其他好文 时间：
2014-08-12 00:22:23
阅读次数：
348
很容易想到用先序遍历，并传递进去一个数组和当前和。just so so
代码：
#include
#include
#include
using namespace std;
typedef struct tree{
int data;
struct tree * lchild;
struct tree * rchild;
}Tree,*pTree;
void create...
分类：
其他好文 时间：
2014-08-06 11:55:31
阅读次数：
227
很自然想起来递归：
代码：
#include
#include
using namespace std;
typedef struct tree1{
int data;
struct tree1 * lchild;
struct tree1 * rchild;
}Tree,* pTree;
void createTree(pTree & p){
int temp ;
scan...
分类：
其他好文 时间：
2014-08-03 23:23:58
阅读次数：
267
主要通过递归完成：
1 根节点是否相同，不相同，进行第一次递归
2 根节点相同，在另外一个函数进行递归，判断子节点是否相同
#include
#include
using namespace std;
typedef struct tree{
int key;
struct tree *left;
struct tree *right;
} * pTree,Tree;
...
分类：
其他好文 时间：
2014-07-31 13:35:56
阅读次数：
201
题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
注：这里不考虑该二叉树是否是二叉排序树
解决要点：
1.后序遍历二叉树；
2.递归。
核心算法：
bool isBalanced(pTree pT,int *depth)
{
if(!pT)//参数判断
{
*d...
分类：
其他好文 时间：
2014-07-13 18:58:22
阅读次数：
239
