内容简介:给定一颗二叉搜索树,重新进行排序,使其根节点是最小值,且每个节点都没有左子树,只有一个右子树,最终还要保持该树是一颗二叉搜索树.使用中序遍历即可。
给定一颗二叉搜索树,重新进行排序,使其根节点是最小值,且每个节点都没有左子树,只有一个右子树,最终还要保持该树是一颗二叉搜索树.
例 1: 给予树: 5 / \ 3 6 / \ \ 2 4 8 / / \ 1 7 9 输出: 1 \ 2 \ 3 \ 4 \ 5 \ 6 \ 7 \ 8 \ 9
解法
使用中序遍历即可。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { private TreeNode result = new TreeNode(0); private TreeNode dummy = result; public TreeNode increasingBST(TreeNode root) { if (root == null) { return null; } increasingBST(root.left); dummy.right = new TreeNode(root.val); dummy = dummy.right; increasingBST(root.right); return result.right; } }
Runtime: 2 ms, faster than 99.97% of Java online submissions for Increasing Order Search Tree. Memory Usage: 44.9 MB, less than 59.39% of Java online submissions for Increasing Order Search Tree.
以上所述就是小编给大家介绍的《LeetCode 897 Increasing Order Search Tree》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
创业之初你不可不知的融资知识
桂曙光 / 机械工业出版社 / 2010-6-1 / 48.00元
从零到精通 成功融资必读书 像小说一样好看的趣味融资书 手把手教你找到VC拿到钱 本书以创业者寻找风险投资的逻辑顺序为主线,运用理论分析和实例剖析相结合的手法,将简洁、通俗的语言与丰富的图表工具相结合,辅以中肯的建议,同时运用大量鲜活的、有代表性的成败案例,为读者解读创业之初企业有效成功融资的途径和方法,帮助你的企业开创新的辉煌。一起来看看 《创业之初你不可不知的融资知识》 这本书的介绍吧!
XML、JSON 在线转换
在线XML、JSON转换工具
XML 在线格式化
在线 XML 格式化压缩工具