会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
2020年7月14日
108. 将有序数组转换为二叉搜索树
摘要: 问题描述 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高
阅读全文
posted @ 2020-07-14 18:03 吃瓜川
阅读(102)
评论(0)
推荐(0)
编辑
101. 对称二叉树-遍历两棵树-简单
摘要: 问题描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶: 你可以运用递归和迭
阅读全文
posted @ 2020-07-14 17:20 吃瓜川
阅读(149)
评论(0)
推荐(0)
编辑
100. 相同的树-遍历两棵树-简单
摘要: 问题描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true示例 2: 输入: 1 1 / \ 2 2 [1,2], [1
阅读全文
posted @ 2020-07-14 16:56 吃瓜川
阅读(268)
评论(0)
推荐(0)
编辑
99. 恢复二叉搜索树-中序遍历-困难
摘要: 问题描述 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下,恢复这棵树。 示例 1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1 \ 2示例 2: 输入: [3,1,4,null,null,2] 3 / \1
阅读全文
posted @ 2020-07-14 13:24 吃瓜川
阅读(172)
评论(0)
推荐(0)
编辑
98. 验证二叉搜索树-中序遍历-中等难度
摘要: 问题描述 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1
阅读全文
posted @ 2020-07-14 13:22 吃瓜川
阅读(177)
评论(0)
推荐(0)
编辑
公告