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