做Leetcode上面的题目时，遇到二叉树的问题，想要用一个二叉树进行验证，每次构造二叉树都很麻烦，特此写一个构造函数。
1.用数组构造二叉树
void treeNodeConstructor(TreeNode *&root, int data[],int n,int index){//此处root一定要加&，为对指针的引用
/*
data为存储节点数据的数组，n为data数组的长度，in...
分类：
其他好文 时间：
2015-02-10 15:27:06
阅读次数：
179
设计思路设计一个类，根结点只可读取，具备构造二叉树、插入结点、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继等功能接口。二叉排序树概念它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结...
分类：
编程语言 时间：
2015-01-15 10:38:28
阅读次数：
158
/**********************************************************************二叉树的基本操作(1)二叉树的数据结构(2)二叉树的构造(3)二叉树遍历 ：先序，中序，后序*********************************...
分类：
其他好文 时间：
2014-12-18 11:53:21
阅读次数：
168
注意： 构造二叉树的时候要用双重指针，用单重指针时，要有返回值。代码如下：/*此处输入空格代表空，默认按前序遍历完全二叉树的方式输入数据形参是在执行函数时自动分配的，没有执行这个函数之前不占用存储空间,当函数执行完毕后释放这个形参，所以我们要使用到双重指针来构造树。这样，我们传进去的是树节点的指针....
分类：
其他好文 时间：
2014-12-18 00:12:40
阅读次数：
140
【原题】
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-11-27 12:50:15
阅读次数：
155
根据二叉树的前序遍历和中序遍历构造二叉树。思路：前序遍历的第一个节点就是根节点，扫描中序遍历找出根结点，根结点的左边、右边分别为左子树、右子树中序遍历。再计算左子数长度leftLength，前序遍历根结点后的leftLength长度为左子树的前序遍历，剩下的为右子树的前序遍历，代码如下： 1 /**...
分类：
其他好文 时间：
2014-11-26 13:48:33
阅读次数：
129
给定中序遍历inorder和后序遍历postorder, 请构造出二叉树.算法思路: 设后序遍历为po, 中序遍历为io.首先取出po的最后一个节点作为根节点, 同时将这个节点入stn栈;随后比较io的最后一个节点和stn栈顶节点:如果不同则将此节点添加到栈顶节点的右侧并入stn栈, 同时从po中删...
分类：
其他好文 时间：
2014-11-04 16:39:28
阅读次数：
162
/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂.....
分类：
其他好文 时间：
2014-08-31 19:58:31
阅读次数：
190
题意：给出中序和后序序列，求从根到叶子结点这样路径和值最小的叶子结点。如果和值相等，则选择叶子结点值较小的那个。
思路：由中序和后序序列递归地构造二叉树。顺序存储显然不行，使用链式存储。由于每个结点输入的是数字而不是字母，这里采用整型数组来存的，而不再是字符串，可能更方便些。build(n,a1,a2)函数是利用中序序列a1和后序序列a2构造有n个结点的二叉树，返回根结点指针。递归构造出二叉树后...
分类：
其他好文 时间：
2014-08-26 19:40:26
阅读次数：
200
这里没再用到先申请大Node数组的方法了，想练练写动态内存分配和释放的，一次OK了，也没怎么出错啊，开心~
方法二 - Code：
//给出一个二叉树的先序遍历和中序遍历，输出它的后序遍历
//直接构造的方法白书已给出。这里是先递归构造二叉树，然后进行后序遍历。
#include
#include
#include
#define MAXN 1000
typedef struct nod...
分类：
其他好文 时间：
2014-08-26 13:42:56
阅读次数：
253
