Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1...
分类：
其他好文 时间：
2014-08-11 11:45:02
阅读次数：
251
TreeYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the bi....
分类：
其他好文 时间：
2014-08-10 18:11:20
阅读次数：
273
S-TreesA Strange Tree (S-tree) over the variable set is a binary tree representing a Boolean function . Each path of the S-tree begins at the root n.....
分类：
其他好文 时间：
2014-08-10 18:11:00
阅读次数：
415
这篇文章的主题是动态规划， 主要介绍LeetCode中一维动态规划的题目， 列表如下： Climbing StairsDecode WaysUnique Binary Search TreesMaximum SubarrayBest Time to Buy and Sell Stock在介绍上述具体题目之前, 我们先说说动态规划的通常思路。 动态规划是一种算法思路（注意这里不要和递归混淆， 事实上...
分类：
其他好文 时间：
2014-08-10 13:03:50
阅读次数：
180
error: 'transform' is not a member of 'std'labelReader.cpp:54:9:error:'transform' is not a member of 'std'build-binary.mk:386:recipe for target labelR...
分类：
移动开发 时间：
2014-08-10 12:35:20
阅读次数：
272
注：后序遍历是较麻烦的一个，不可大意。关键两点： 1.要走到 p->left | p->right ==0, 2.每次出栈出两个结点。
分类：
其他好文 时间：
2014-08-10 01:45:39
阅读次数：
286
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
zigzag层序遍历树
For example:
Given binary...
分类：
其他好文 时间：
2014-08-09 23:19:59
阅读次数：
363
题目：UVA - 10304Optimal Binary Search Tree(递推）
题目大意：给出一组数，e1 2 n，现在要求将这些数组成一棵二叉搜索树，并且使得sum （ei * cost（ei））最小。cost(ei)表示ei到到根节点之间有多少条边。
解题思路：首先二叉搜索树要满足左节点小于根节点，右节点大于根节点。因此对于e1 2 n这样一组数，我们只要枚举根节...
分类：
其他好文 时间：
2014-08-09 23:19:09
阅读次数：
266
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
给出二叉树的中序遍历和后序遍历结果，恢复出二叉树。
后序遍历序列的最后一个元素值是二叉树的根节点的值，查找...
分类：
其他好文 时间：
2014-08-09 23:15:09
阅读次数：
312
Description
Ouroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and continously devours itself.
The Ouroboros numbers are binary numbers of 2^n bits that have the prop...
分类：
其他好文 时间：
2014-08-09 11:40:57
阅读次数：
315
