发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

题意

给予一颗二叉搜索树, 返回任意两个节点之间的最小相差值.

注: 树至少有两个节点.

例 :

1
2
3
4
5
6
7
8
9
10
11
给予树:


   1
    \
     4
    / \
   2   7


返回: 1 (1 和 2 之间相差 1).
阅读全文 »

发表于 | 分类于 | 评论数： | 阅读次数：

题意

给予一颗二叉搜索树, 返回区间 L - R 之间的所有值的总和. 二叉搜索树中没有重复值.

例 :

1
2
3
4
5
6
7
8
9
10
11
给予树, L = 3, R = 8:

       5
      / \
    3    6
   / \    \
  2   4    8
 /        / \ 
1        7   9

返回: 3 + 4 + 5 + 6 + 7 + 8 = 33.
阅读全文 »

发表于 | 分类于 | 评论数： | 阅读次数：

题意

给予一个从小到大的数组, 构建一颗二叉平衡树, 即每个节点的两个子树的深度不能相差超过 1.

例 :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
给予数组: [-10, -3, 0, 5, 9]

返回以下树都是符合条件的: 
      0
     / \
   -3   9
   /   /
 -10  5


      0
    /  \
  -10   5
    \    \
    -3    9
阅读全文 »

发表于 | 分类于 | 评论数： | 阅读次数：

题意

给予一颗二叉搜索树，每个节点都加上大于他的所有节点的和, 如节点 3, 有两个节点大于他, 分别是 10, 15, 那么节点 3 的值就要变为: 3 + 10 + 15 = 28.

例 :

1
2
3
4
5
6
7
8
9
10
给予树：

     5
   /   \
  2     13

返回树:
     18
    /   \
  20     13
阅读全文 »

发表于 | 分类于 | 评论数： | 阅读次数：

题意

给予一颗二叉树，根据前序遍历构建一个字符串, 不过需要在每个元素和他的子元素的外层用 () 包住, 并且需要你不会影响字符串和原始二叉树之间一一对应关系的空括号对.

例 :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
给予树：

     1
   /   \
  2     3
 /
4

全部返回应该是: `1(2(4)())(3()())`.
省略掉不必要的括号对后的结果为: `1(2(4))(3)`.


给予树：
     1
   /   \
  2     3
   \  
    4 

返回: "1(2()(4))(3)"
阅读全文 »