struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
//递归前序遍历
void PreOrder(BinaryTreeNode* pNode)
{
if(pNode!=NULL)
{
coutm_nValue<<endl;
PreOrder(pNod...
分类：
编程语言 时间：
2015-08-16 12:17:13
阅读次数：
136
1 // 递归算法 2 template 3 void postOrder(void (*visit)(BinTreeNode* t), BinTreeNode* root) 4 { 5 if (root != NULL) { 6 postOrder(visit, roo...
分类：
编程语言 时间：
2015-08-15 11:32:40
阅读次数：
235
源代码如下：
#include
using namespace std;
#define MAX_VERTEX_NUM 20
typedef int EdgeData;
typedef char VertexData; //顶点数据域
typedef struct node { // 边表节点
EdgeData cost; //边上d权值
int adjvex;...
分类：
编程语言 时间：
2015-08-15 10:21:55
阅读次数：
147
【129-Sum Root to Leaf Numbers（所有根到叶子结点组组成的数字相加）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.
An example...
分类：
编程语言 时间：
2015-08-15 06:44:54
阅读次数：
114
set集合容器是使用红黑树[一种二叉检索树的数据结构]来组织泛化的元素数据。元素数据的检索使用的是二叉检索树的中序遍历算法，检索的效率高于vector、deque、和list等容器，由于采用中序遍历算法可以将二叉检索树中的键值由小到大遍历出来，所以set集合容器蕴含了元素间的有序性。红黑树的每个节点包含一个取值为红色或者黑色的颜色域，节点键值的插入必须确保树根节点的键值大于左子树所有节点的键值，而小...
分类：
其他好文 时间：
2015-08-14 13:43:47
阅读次数：
274
一：前言二叉树的遍历方法分四种:前序，中序，后序以及层次遍历。其中，前中后遍历方法的实现分递归和非递归，非递归遍历的实现需要借助于栈。实际上，递归的调用就是一种栈的实现，所以，非递归遍历就需要人工借助栈结构来实现。而层次遍历需要借助队列。二：前中后序遍历递归遍历：递归遍历的思想和方法很简单，通过调整...
分类：
编程语言 时间：
2015-08-11 00:03:14
阅读次数：
232
题目传送门 1 /* 2 题意：求最大连续子序列和及两个端点 3 累积遍历算法 O(n)：依照sum14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #incl...
分类：
其他好文 时间：
2015-08-10 19:58:08
阅读次数：
109
【107-Binary Tree Level Order Traversal II（二叉树层序遍历II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right,...
分类：
编程语言 时间：
2015-08-10 08:17:39
阅读次数：
169
【106-Construct Binary Tree from Inorder and Postorder Traversal（通过中序和后序遍历构造二叉树II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given inorder and postorder traversal of a tree, construct the binary tree.
No...
分类：
编程语言 时间：
2015-08-09 07:14:18
阅读次数：
192
【106-Construct Binary Tree from Preorder and Inorder Traversal（通过前序和中序遍历构造二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given preorder and inorder traversal of a tree, construct the binary tree.
Note:...
分类：
编程语言 时间：
2015-08-09 07:13:59
阅读次数：
234
