摘要: 问题 力扣 实现一个函数,检查一棵二叉树是否为二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 1 4 / \ 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ,但是其右子节点值为 4 阅读全文
posted @ 2021-03-13 19:36 Wonz 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3 阅读全文
posted @ 2021-03-13 18:08 Wonz 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表)。返回一个包含所有深度的链表的数组。 示例: 输入:[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7 / 8 输出:[[1],[2,3] 阅读全文
posted @ 2021-03-13 17:55 Wonz 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 阅读全文
posted @ 2021-03-13 17:20 Wonz 阅读(63) 评论(0) 推荐(0) 编辑