二叉树是最常见最重要的数据结构之一，它的定义如下： 二叉树（binary tree）是有限多个节点的集合，这个结合或者是空集，或者由一个根节点和两颗互不相交的、分别称为左子树和右子树的二叉树组成。 二叉树最基本的操作是遍历：一般约定遍历时左节点优先于右节点，这样根据根节点的遍历顺序可分为三种...
分类：
其他好文 时间：
2014-06-28 23:50:46
阅读次数：
631
在上一篇：二叉树基本操作 中，我们描述了二叉树的递归遍历函数。在这里主要是给出这些函数的测试代码，为了测试更加方便，我们实现了三个新的函数：建立二叉树、统计二叉树叶子节点数量、统计二叉树总节点数量。（二叉树的定义用上篇文章中的定义） 二叉树建立： 1 tree_pointer create_b...
分类：
其他好文 时间：
2014-06-28 22:22:38
阅读次数：
232
SQL截取字符串SUBSTRING返回字符、binary、text或 image表达式的一部分。有关可与该函数一起使用的有效 Microsoft® SQL Server™数据类型的更多信息，请参见数据类型。语法SUBSTRING ( expression , start , le...
分类：
数据库 时间：
2014-06-28 21:15:18
阅读次数：
345
①使用binary_search前要先保证有序②binary_search函数仅返回true或false③
分类：
其他好文 时间：
2014-06-21 12:49:50
阅读次数：
202
invert:倒置，翻转曝光值=快门+光圈：曝光值每增加1将改变一挡曝光，也就是将曝光量减半，比如将曝光时间或光圈面积减半。这一点可能会引起迷惑。之所以是减少而不是增加，是因为曝光值反映的是相机拍摄参数的设置，而非底片的照度（这一点将在下一段中提到）。曝光值的增加对应于更快的快门速度和更大的f值。因...
分类：
其他好文 时间：
2014-06-21 09:32:28
阅读次数：
204
题目：Balanced Binary TreeGiven a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary ...
分类：
其他好文 时间：
2014-06-21 07:03:28
阅读次数：
249
Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Not...
分类：
其他好文 时间：
2014-06-21 06:40:07
阅读次数：
172
题目：Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.个人思路：1、选...
分类：
其他好文 时间：
2014-06-21 06:37:00
阅读次数：
183
Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].No...
分类：
其他好文 时间：
2014-06-21 06:31:43
阅读次数：
265
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.说明：平衡二叉搜索树，即任何结点的左子树和右子树高度最多相差1的二叉搜索树。二叉搜索树：二叉查找树（Bin...
分类：
其他好文 时间：
2014-06-21 00:47:08
阅读次数：
221
