摘要: 题目: https://leetcode-cn.com/problems/legal-binary-search-tree-lcci/ 实现一个函数,检查一棵二叉树是否为二叉搜索树。 示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: fa 阅读全文
posted @ 2020-03-06 16:26 silentteller 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目: https://leetcode-cn.com/problems/check-balance-lcci/ 实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。 示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 阅读全文
posted @ 2020-03-06 15:42 silentteller 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表)。返回一个包含所有深度的链表的数组。 示例: 输入:[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7 / 8 输出:[[1],[2,3],[ 阅读全文
posted @ 2020-03-06 15:27 silentteller 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例:给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 分析 阅读全文
posted @ 2020-03-06 14:21 silentteller 阅读(250) 评论(0) 推荐(0) 编辑