![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Xinstein666
这个作者很懒,什么都没留下…
展开
-
【剑指offer】重建二叉树
题目链接:https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的...原创 2020-02-28 19:26:48 · 137 阅读 · 0 评论 -
LeetCode 173.二叉搜索树迭代器
题目链接:https://leetcode-cn.com/problems/binary-search-tree-iterator/题目描述:实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用next()将返回二叉搜索树中的下一个最小的数。示例:BSTIterator iterator = new BSTIterator(root);iterat...原创 2020-02-14 12:35:45 · 122 阅读 · 0 评论 -
LeetCode 98.验证二叉搜索树
题目链接:https://leetcode-cn.com/problems/validate-binary-search-tree/题目大意:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树示例1:输入: 2 ...原创 2020-02-01 14:58:16 · 127 阅读 · 0 评论 -
LeetCode 96.不同的二叉搜索树
题目链接:https://leetcode-cn.com/problems/unique-binary-search-trees/题目大意:给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 ...原创 2020-02-01 13:21:11 · 126 阅读 · 0 评论 -
LeetCode 94.二叉树的中序遍历
题目链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/题目描述:给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]思路:简单的中序遍历~代码:/** * Definition fo...原创 2020-02-01 10:35:59 · 146 阅读 · 0 评论