Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe...
分类：
其他好文 时间：
2014-12-30 17:13:32
阅读次数：
135
【链式存储结构】
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
【层次创建二叉树】
// 创建二叉树
TreeNode* CreateTreeByLevel(vector nu...
分类：
编程语言 时间：
2014-12-30 11:42:39
阅读次数：
145
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
这个问题比较简单，用递归是个不错的选择，我的C++代码实现如下：
class Solution {
public:
TreeNode *sortedArrayToBST(vecto...
分类：
其他好文 时间：
2014-12-25 22:09:34
阅读次数：
241
1、树状结构 treeView.Nodes.Clear(); TreeNode tree = new TreeNode(); tree.Text = "字母"; treeView.Nodes.Add(tree);...
先简单介绍下先序遍历、中序遍历和后序遍历，先序遍历为ABC,中序遍历为BAC,后续遍历为BCA,根节点在的位置决定了什么遍历。该题的递归解法：class Solution {public: typedef TreeNode * STreeNode; vector buf; vector pos...
分类：
其他好文 时间：
2014-12-20 19:36:13
阅读次数：
178
class Solution {public: int maxPathSum(TreeNode *root) { if(root == NULL) return 0; int max_sum = INT_MIN; unordered_map node_...
分类：
其他好文 时间：
2014-12-19 21:53:01
阅读次数：
201
这题要收费了。只能网上看题目，我等屌丝也没法OJ测试了。网上看了后发现其实并非独创，其他的方也有类似的题。例如在这里，CareerCup上先用了递归的想法， TreeNode *ans; TreeNode *helper156(TreeNode *root) { if...
分类：
其他好文 时间：
2014-12-19 12:05:48
阅读次数：
167
public TreeNode sortedListToBST(ListNode head) {
if (head == null)
return null;
int len = 0;
ListNode nextNode = head;
while (nextNode != null) {
nextNode = nextNode.next;
len++;
}
return buildTree(head, 0, len - 1);
}
public Tree...
分类：
其他好文 时间：
2014-12-16 21:05:05
阅读次数：
159
1. 二叉树中和为某一值的路径路径：从树的根节点到叶子节点经过的节点形成的路径，例如途中（10，5，4），（10，5，7），（10，12）满足和为22的路径有（10，5，7）、（10，12）参考代码void FindPath(TreeNode *root, vector &vec, int cur,...
分类：
其他好文 时间：
2014-12-15 23:34:35
阅读次数：
268
实现前序遍历。可参见中序遍历Binary Tree Inorder Traversal递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode...
分类：
其他好文 时间：
2014-12-13 23:12:09
阅读次数：
189
