Same with inorder.1. recursive: 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeN...
分类：
其他好文 时间：
2015-03-18 08:58:05
阅读次数：
131
Same with add binary. You can also skip delete the result pointer. But just return result->next. Depends on the interviewer. 1 /** 2 * Definition for....
分类：
其他好文 时间：
2015-03-18 07:47:51
阅读次数：
114
There are three methods to do it:1. recursive(use memory stack): (Time O(n), Space O(logn) 1 /** 2 * Definition for binary tree 3 * struct TreeNode .....
分类：
其他好文 时间：
2015-03-18 07:46:37
阅读次数：
117
第一次写的解法，。对于只有一个儿子的节点重复了两次 。。结果就弄复杂了。。我也觉得不应该能有这么多的重复嘛
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) ...
分类：
其他好文 时间：
2015-03-17 22:00:13
阅读次数：
130
题目：Populating Next Right Pointers in Each Node
/*
* LeetCode Populating Next Right Pointers in Each Node
* 题目：为树的每个节点增加一个next指针，指向树状结构排列时自己的右边节点，如果右边没有节点则置为null
* * Definition for binary tree wit...
分类：
其他好文 时间：
2015-03-17 21:54:58
阅读次数：
107
Given a linked list, determine if it has a cycle in it.判断某个链表是否有环。方法一：用一个hashmap来存放访问过的节点，通过比较当前节点是否存在map中来判断是否有环：/** * Definition for singly-linked l...
分类：
其他好文 时间：
2015-03-17 21:45:57
阅读次数：
131
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类：
其他好文 时间：
2015-03-17 21:28:07
阅读次数：
118
题目：Same Tree
/**
* LeetCode Same Tree
* 题目：判断两棵树是否是完全相同的
* 思路：完全相同:1、结构相同；
* 2、值相同。
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* ...
分类：
其他好文 时间：
2015-03-17 20:14:14
阅读次数：
127
题目：Symmetric Tree /**LeetCode Symmetric Tree 对称的树
* 思路：判断一棵树是否对称，1.有左子树就要有右子树
* 2.除根节点外对称节点值要相同
* 注意：对称后就是左子树的左节点和右子树的右节点比较
* Definition for binary tree
* public class TreeNode {
*...
分类：
其他好文 时间：
2015-03-17 20:13:33
阅读次数：
149
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类：
其他好文 时间：
2015-03-17 20:01:14
阅读次数：
98
