void Closed(TreeNode * root, const int val, int & res){ if(root==NULL) return INT_MAX; if(root->left) Closed(root->left,val,res); ...
分类：
其他好文 时间：
2014-11-23 17:11:50
阅读次数：
176
二叉树的后序遍历用标记右子树vector的方法vector postorderTraversal(TreeNode *root) { vector ans; vector stack; vector isRight; stack.push_b...
分类：
其他好文 时间：
2014-11-23 15:39:43
阅读次数：
160
树的遍历
这三种遍历方法其实都很简单的，举例来说：
a
/ b c
这个是例子下面讲下这三个是如何遍历的。
struct TreeNode;
typedef TreeNode* Node;
typedef int EleType;
struct TreeNode{
Node lchild;
Node rchild;
EleT...
分类：
编程语言 时间：
2014-11-23 01:57:25
阅读次数：
246
＝ ＝买了书才能做的题。。。就是按说明来搞就行了，没啥算法。。。注意要把以前的left，right设置为nullptr，不然就是有环了，代码中加黑部分。/** * Definition for binary tree * struct TreeNode { * int val; * ...
分类：
其他好文 时间：
2014-11-19 18:19:19
阅读次数：
168
要想用easyui生成一个树形结构的表格，首先你当然需要使你的数据结构和要求的一致，比如说id，text，parentId，state，children这些必须的参数，也可以根据自己的需求加额外的参数，比如url等。So，就先来建一个类publicclassTreeNode{privateIntegerid;privateStringtext;priv..
分类：
其他好文 时间：
2014-11-14 18:06:19
阅读次数：
186
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
publi...
分类：
其他好文 时间：
2014-11-12 13:49:37
阅读次数：
169
具体思路参见：二叉树的非递归遍历（转）/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int...
分类：
其他好文 时间：
2014-11-10 11:47:59
阅读次数：
157
题意：找到离根结点最近的叶子结点的那一层（设同一层上的结点与根结点的距离相等），返回它所在的层数。方法有：1、递归深度搜索2、层次搜索方法一：递归（无优化） 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * i...
分类：
其他好文 时间：
2014-11-09 22:12:11
阅读次数：
184
1. 继承 IComparer 2. treeView1.TreeViewNodeSorter = this; 3. 实现IComparer public int Compare(object x, object y) { TreeNode n1 = x as TreeNode; TreeNode ...
分类：
编程语言 时间：
2014-11-09 11:02:23
阅读次数：
270
Given inorder and postorder traversal of a tree, construct the binary tree.Solution: 1 /** 2 * Definition for binary tree 3 * public class TreeNode .....
分类：
其他好文 时间：
2014-11-09 06:16:44
阅读次数：
215
