![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中序遍历
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
lee树相关问题 左叶子节点的和
求所有右叶子节点和 我的思路: class Solution { int sum=0; public int sumOfLeftLeaves(TreeNode root) { if (root == null) return 0;//递归结束条件 // int left, right; if (root.left != null &a...原创 2020-03-12 21:26:44 · 112 阅读 · 0 评论 -
玩转230 二叉搜索树中第k小的元素
给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / 1 4 2 输出: 1 思路 中序遍历 存到arraylist中 /** * Definition for a binary tree node. ...原创 2020-02-08 17:11:46 · 151 阅读 · 0 评论 -
玩转 lee108 将有序数组转化为二叉树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / -3 9 / / -10 5 递归 如果做了 98 题 和 99 题,...原创 2020-02-06 22:49:01 · 164 阅读 · 0 评论 -
二叉树搜索树的第k个节点 中序遍历递归不太懂
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路 中序遍历 有序 非递归 思路:二叉搜索树按照中序遍历的顺序打印出来正好就是排序好的顺序。 所以,按照中序遍历顺序找到第k个结点就是结果。 import java.util.*; public class Solution { TreeNode Kth...原创 2019-10-29 11:17:20 · 365 阅读 · 0 评论 -
new 二叉树的下一个结点
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 还原二叉树 既然给了二叉树的某个结点,且二叉树存储着指向父结点的指针(next),那我们可以先找到根节点,再对树进行中序遍历,最后根据中序遍历结果找到给定结点的下一结点 /* public class TreeLinkNode { int val; ...原创 2019-10-27 16:30:07 · 401 阅读 · 0 评论 -
new4重建二叉树(lee105 从前序与中序遍历序列构造二叉树)5.22 改
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 2级标题 根据中序遍历和前序遍历可以确定二叉树,具体过程为: 1.根据前序序列第一个结点确定根结点 2.根据根结点在中序序列中的位置分割出左右两个子序列 3.对左...原创 2019-10-11 18:45:25 · 88 阅读 · 0 评论