97. 递增顺序搜索树：

题目链接：97. 递增顺序搜索树

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

思路：

1、非递归变换

(1) 先DFS到最左叶子节点

(2) 再将左子树元素倒序出队列入集合，再遍历右子树

(3) 将集合中存储的节点进行变换，左子树遍历过了所以置空，当前节点变为前一个节点的右子树

AC代码：

   /*** 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 {List<TreeNode> res=new ArrayList<>();public TreeNode increasingBST(TreeNode root) {Deque<TreeNode> d=new ArrayDeque<>();while(!d.isEmpty()||root!=null){//先DFS到最左叶子节点while(root!=null){d.add(root);root=root.left;}//再将左子树元素倒序出队列入集合root=d.pollLast();res.add(root);//向右遍历root=root.right;}//将集合中存储的节点进行变换，左子树遍历过了所以置空，当前节点变为前一个节点的右子树TreeNode dummyHead=new TreeNode(-1);TreeNode cur=dummyHead;for(TreeNode node:res){node.left=null;cur.right=node;cur=node;}return dummyHead.right;}
}

97. 递增顺序搜索树相关推荐

LeetCode简单题之递增顺序搜索树
题目给你一棵二叉搜索树的 root ,请你按中序遍历将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点. 示例 1: 输入:root ...
LeetCode Algorithm 897. 递增顺序搜索树
897. 递增顺序搜索树 Ideas 看到搜索二叉树就想到了它的中序遍历序列是有序的,所以干脆直接用中序遍历序列,把每一项的left结点都置为nullptr,right结点置为下一项就OK了. 需要注 ...
leetcode 897. 递增顺序搜索树(中序遍历)
给你一棵二叉搜索树,请你按中序遍历将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点. 示例 1: 输入:root = [5,3,6,2 ...
LeetCode 每日一题 2021-4-25 （递增顺序搜索树）
897. 递增顺序搜索树难度简单给你一棵二叉搜索树,请你按中序遍历将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点. 示例 1: ...
LeetCode 897. 递增顺序搜索树
897. 递增顺序搜索树 [递归]比较捞,目前只想到了把所有节点保存一遍再更改左右指针的指向. class Solution {List<TreeNode> list = new Arra ...
LeetCode 897 递增顺序搜索树
https://leetcode-cn.com/problems/increasing-order-search-tree/ 解决方案 Morris中序遍历 class Solution {publi ...
力扣——按递增顺序显示卡牌
牌组中的每张卡牌都对应有一个唯一的整数.你可以按你想要的顺序对这套卡片进行排序. 最初,这些卡牌在牌组里是正面朝下的(即,未显示状态). 现在,重复执行以下步骤,直到显示所有卡牌为止: 从牌组顶部抽一 ...
897. 递增顺序查找树-未解决
897. 递增顺序查找树 https://leetcode-cn.com/contest/weekly-contest-100/problems/increasing-order-search-tre ...
leetcode950. 按递增顺序显示卡牌
牌组中的每张卡牌都对应有一个唯一的整数.你可以按你想要的顺序对这套卡片进行排序. 最初,这些卡牌在牌组里是正面朝下的(即,未显示状态). 现在,重复执行以下步骤,直到显示所有卡牌为止: 从牌组顶部抽一 ...

97. 递增顺序搜索树

97. 递增顺序搜索树：

思路：

AC代码：

97. 递增顺序搜索树相关推荐

最新文章

热门文章