![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
红三木子
这个作者很懒,什么都没留下…
展开
-
lc951翻转等价二叉树
lc951翻转等价二叉树 我们可以为二叉树 T 定义一个翻转操作,如下所示:选择任意节点,然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后,能使 X 等于 Y,我们就称二叉树 X 翻转等价于二叉树 Y。 /** * description: 翻转等价二叉树 * author: samu */ public class Solution { public boolean flipEquiv(TreeNode root1, TreeNode root2) { if(roo原创 2020-06-08 17:02:31 · 110 阅读 · 0 评论 -
lc173二叉搜索树迭代器
lc173二叉搜索树迭代器 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 public class BSTIterator { private List<Integer> list = new ArrayList<Integer>(); private int[] minArray; private int curr; public BSTIterator(TreeNod原创 2020-06-07 23:19:58 · 112 阅读 · 0 评论 -
lc105 从前序与中序遍历序列构造二叉树
lc105 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 /** * description:从前序与中序遍历序列构造二叉树 * author:sanmu * */ public class Solution105 { public TreeNode buildTree(int[] preorder, int[] inorder) { if(preorder.length == 0 || inorder.length ==0){原创 2020-06-05 23:32:33 · 203 阅读 · 0 评论 -
lc102二叉树的层序遍历
lc102二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点) public class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> lists = new LinkedList<List<Integer>>();原创 2020-06-05 20:05:39 · 138 阅读 · 0 评论