摘要：
给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 1 。 示例 1: 说明: 最小的值是 2 ，第二小的 阅读全文
posted @ 2018-09-25 16:46
yuyin
阅读(105)
评论(0)
推荐(0)
摘要：
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 示例 2: 思路： 遍历二叉搜索树，按顺序存储即可 阅读全文
posted @ 2018-09-25 15:17
yuyin
阅读(228)
评论(0)
推荐(0)
摘要：
你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 示例 2: 解释: 和第一个示例相似， 除了我们不能省略第一个对括号来中断输入和输出之间的一对一映 阅读全文
posted @ 2018-09-25 12:49
yuyin
阅读(117)
评论(0)
推荐(0)
摘要：
给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 案例 1: 案例 2: 思路： 遍历二叉树，检查k和当前节点值的差是否存在哈希表中，如果存在返回True即可 阅读全文
posted @ 2018-09-25 11:14
yuyin
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号