题目：
You are given a binary tree with unique integer values on each node. However, the child pointers on each node may point to any other node in the tree including itself, introducing cycles into the...
分类：
其他好文 时间：
2014-08-17 09:11:11
阅读次数：
301
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路：使用两个指针分别以1、2的速度遍历链表，以定位出链表的中点，进而将链表分割成...
分类：
其他好文 时间：
2014-08-17 02:21:36
阅读次数：
246
原本打算用 Cpp，Ada，Python 各重写一份，觉得这种行为比较2.
因为还是 Scheme 的表达最优雅.
#lang scheme
( define nil '() )
( define ( root tree )( car tree ) )
( define ( left-tree tree )( cadr tree ) )
( define ( right...
分类：
其他好文 时间：
2014-08-17 01:06:41
阅读次数：
266
poj 3237 tree inline : 1． inline 定义的类的内联函数，函数的代码被放入符号表中，在使用时直接进行替换，（像宏一样展开），没有了调用的开销，效率也很高。 2． 很明显，类的内联函数也是一个真正的函数，编译器在调用一个内联函数时，会首先检查它的参数的类型，保证调用正确。然...
分类：
其他好文 时间：
2014-08-17 01:05:41
阅读次数：
240
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree. 1 class Solut...
分类：
其他好文 时间：
2014-08-17 01:03:21
阅读次数：
199
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.分析：通过一个二叉树的先序遍历...
分类：
其他好文 时间：
2014-08-16 23:48:31
阅读次数：
333
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...
分类：
其他好文 时间：
2014-08-16 23:42:41
阅读次数：
165
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree and sum ...
分类：
其他好文 时间：
2014-08-16 22:24:21
阅读次数：
212
Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened t...
分类：
其他好文 时间：
2014-08-16 22:23:31
阅读次数：
269
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo...
分类：
其他好文 时间：
2014-08-16 22:21:41
阅读次数：
235
