Leetcode--Java--897. 递增顺序搜索树

本文主要是介绍Leetcode--Java--897. 递增顺序搜索树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

给你一棵二叉搜索树的 root ，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。

样例描述

思路

中序遍历 递归/ 迭代
在中序遍历中维护尾结点即可，单独记录一个尾结点，由于头结点可能空也可能不空，创建一个虚拟头结点

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {TreeNode tail;public TreeNode 

这篇关于Leetcode--Java--897. 递增顺序搜索树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---