摘要：
题目 1382. 将二叉搜索树变平衡 思路 由于BST二叉搜索树的中序遍历是升序的，所以我们可以先通过中序遍历将该树转换为链表 然后再通过中序遍历，此时选取的是链表的中点作为树的根节点，将链表恢复为一颗平衡的二叉搜索树 代码 class Solution { class ListNode{ int 阅读全文
posted @ 2020-11-22 20:07
linzeliang
阅读(83)
评论(0)
推荐(0)
摘要：
题目 108. 将有序数组转换为二叉搜索树 思路（中序遍历的递归） 中序遍历，选择中间位置作为根节点 二叉搜索树的中序遍历是升序的，所以我们可以根据升序遍历来恢复二叉搜索树 又因为是要平衡的，所以我们选取数组中间位置的值创建节点 代码 class Solution { public TreeNode 阅读全文
posted @ 2020-11-22 18:49
linzeliang
阅读(87)
评论(0)
推荐(0)
摘要：
题目 110. 平衡二叉树 思路1（自顶向下的递归） 要判断是否为平衡二叉树，那么首先就判断他的左右子树高度差有没有超过1，没有超过1的话就继续判断他的左右子树是否为平衡二叉树 将大问题分成小问题进行解决，自顶向下 判断高度用dfs来计算 代码 class Solution { public boo 阅读全文
posted @ 2020-11-22 17:16
linzeliang
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号