【Leetcode】【python】Binary Tree Inorder Traversal 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数： Valine： 题目大意中序遍历一个二叉树挑战：不用递归只用迭代做 解题思路 阅读全文 »
【Leetcode】【python】Convert Sorted List to Binary Search Tree 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数： Valine： 题目大意将一个升序链表转为有序二叉树和上一题的不同仅仅是将数组换成了链表 解题思路 阅读全文 »
【Leetcode】【python】Convert Sorted Array to Binary Search Tree 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数： Valine： 题目大意将一个排序好的数组转换为一颗二叉查找树，这颗二叉查找树要求是平衡的。 知识点二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 阅读全文 »
【Leetcode】【二叉树】相关题目汇总 分析 总结 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数： Valine： 题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。 目前范围：Leetcode前150题 阅读全文 »
【Leetcode】【python】Unique Binary Search Trees II 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数： Valine： 题目大意给出一个n，求1-n能够得到的所有二叉搜索树，输出所有树 阅读全文 »
【Leetcode】【python】Unique Binary Search Trees 不同的二叉查找树 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数： Valine： 题目大意给出一个n，求1-n能够得到的所有二叉搜索树 解题思路转自博客 阅读全文 »
【Leetcode】【python】Recover Binary Search Tree 恢复二叉搜索树 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数： Valine： 题目大意一颗二叉查找树中的某两个节点被错误的交换了，需要恢复成原来的正确的二叉查找树。 挑战：是要求空间复杂度为常数空间。空间复杂度为O(N)是常规解法。 阅读全文 »
【Leetcode】【python】Validate Binary Search Tree 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数： Valine： 题目大意判断一棵树是否为二叉搜索树 解题思路想到了中序遍历整棵树，那么结果应该是升序的。直接套用之前的中序遍历代码，稍加修改即可。 阅读全文 »
【Leetcode】【python】Balanced Binary Tree 平衡二叉树 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数： Valine： 题目大意判断一颗二叉树是否是“高度”平衡的。平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树（维基百科）的定义。 阅读全文 »
【Leetcode】【python】Same Tree 相同的树 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数： Valine： 题目大意判断两颗二叉树是否完全相同 解题思路简单题，一开始思考半天中序遍历的解法，发现太绕。 阅读全文 »