摘要: BST中第K小的元素 中文English 给一棵二叉搜索树,写一个 KthSmallest 函数来找到其中第 K 小的元素。 给一棵二叉搜索树,写一个 KthSmallest 函数来找到其中第 K 小的元素。 给一棵二叉搜索树,写一个 KthSmallest 函数来找到其中第 K 小的元素。 Exa 阅读全文
posted @ 2019-09-29 22:11 bonelee 阅读(670) 评论(0) 推荐(0) 编辑
摘要: 将二叉树拆成链表 中文English 将一棵二叉树按照前序遍历拆解成为一个 假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的 next 指针。 将一棵二叉树按照前序遍历拆解成为一个 假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的 next 指针。 将一棵 阅读全文
posted @ 2019-09-29 21:47 bonelee 阅读(629) 评论(0) 推荐(0) 编辑
摘要: 480. 二叉树的所有路径 给一棵二叉树,找出从根节点到叶子节点的所有路径。 给一棵二叉树,找出从根节点到叶子节点的所有路径。 给一棵二叉树,找出从根节点到叶子节点的所有路径。 Example 样例 1: 输入:{1,2,3,#,5} 输出:["1->2->5","1->3"] 解释: 1 / \ 阅读全文
posted @ 2019-09-29 21:27 bonelee 阅读(1004) 评论(0) 推荐(0) 编辑
摘要: 95. 验证二叉查找树 中文English 给定一个二叉树,判断它是否是合法的二叉查找树(BST) 一棵BST定义为: 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 给定一个二叉树,判断它是否是合法的二 阅读全文
posted @ 2019-09-29 21:09 bonelee 阅读(723) 评论(0) 推荐(0) 编辑
摘要: 翻转二叉树 翻转一棵二叉树。左右子树交换。 翻转一棵二叉树。左右子树交换。 翻转一棵二叉树。左右子树交换。 Example 样例 1: 输入: {1,3,#} 输出: {1,#,3} 解释: 1 1 / => \ 3 3 样例 2: 输入: {1,2,3,#,#,4} 输出: {1,3,2,#,4} 阅读全文
posted @ 2019-09-29 20:55 bonelee 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 给一棵二叉树,找到有最大平均值的子树。返回子树的根结点。 Example Example 样例1 输入: {1,-5,11,1,2,4,-2} 输出:11 说明: 这棵树如下所示: 1 / \ -5 11 / \ / \ 1 2 4 -2 11子树的平均值是4.333,为最大的。 样例2 输入: { 阅读全文
posted @ 2019-09-29 20:43 bonelee 阅读(759) 评论(0) 推荐(0) 编辑