N26_二叉搜索树及双向链表

傷城~ 2023-08-17 17:36 79阅读 0赞

## 题目描述 ##

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。

package new_offer;
    /**
     * 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。
     * 要求不能创建任何新的结点，只能调整树中结点指针的指向。
     * @author Sonya
     *思路:排序的双向链表。left指向前一个、right指向后一个。
     */
    /**
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
        public TreeNode(int val) {
            this.val = val;
        }
    }
    */
    public class N26_ConvertBinarySearchTree {
    	//使用中序遍历  但是这里右 中 左是的list永远只指向有序链表的头结点。
    	TreeNode head=null;
    	//使用递归
    	public TreeNode Convert(TreeNode pRootOfTree) {
    		if(pRootOfTree==null) return null;
    	
    		Convert(pRootOfTree.right);
    		//最重要的中间部分
    		if(head==null) {   //(最右边的叶节点)
    			head=pRootOfTree;
    		}else {                //已经有了头结点 对一般的树中的节点的操作。
    			head.left=pRootOfTree;//当前头结点的前面是根节点
    			pRootOfTree.right=head;//根节点后面指向当前头结点
    			head=pRootOfTree;//将头结点置为当前根节点。
    		}
    		Convert(pRootOfTree.left);
    		
    		return head;
            
        }
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    
    	}
    
    }

转载于:https://www.cnblogs.com/kexiblog/p/11132044.html

发表评论取消回复

表情：

评论列表（有 0 条评论，79人围观）

还没有评论，来说两句吧...

相关阅读

相关算法：二叉搜索树与双向链表

![44871f182802a0d7464f61f8de25bb1c.jpeg][] 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点

客官°小女子只卖身不卖艺/ 2024年04月06日 13:36/ 0 赞/ 69 阅读

相关【剑指offer】26二叉搜索树与双向链表

/ 题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 /

冷不防/ 2023年10月17日 18:52/ 0 赞/ 15 阅读

相关二叉搜索树与双向链表

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：敲代码の流川枫 > > 博客主页：[流川枫的博客][Link 1] > >

爱被打了一巴掌/ 2023年10月10日 15:07/ 0 赞/ 24 阅读

相关 N26_二叉搜索树及双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 package new_offer

傷城~/ 2023年08月17日 17:36/ 0 赞/ 80 阅读

相关二叉搜索树与双向链表

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。遇树不决就递归 / struct Tre

た入场券/ 2023年02月17日 12:25/ 0 赞/ 30 阅读

相关二叉搜索树与双向链表

\\题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路关于树的深度搜索操作，一般都

绝地灬酷狼/ 2022年10月28日 03:58/ 0 赞/ 190 阅读

相关二叉搜索树与双向链表

面试题27：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 void convertNode(Bi

「爱情、让人受尽委屈。」/ 2022年06月17日 07:08/ 0 赞/ 162 阅读

相关二叉树应用_二叉搜索树与双向链表

题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点的指向。分析：由于要求转换之后的链表是排好序的，我们采用中序遍

短命女/ 2022年05月22日 03:06/ 0 赞/ 189 阅读

相关二叉搜索树与双向链表

[二叉搜索树与双向链表][Link 1] 题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向

清疚/ 2022年03月25日 15:37/ 0 赞/ 180 阅读

相关二叉搜索树与双向链表

时间限制：1秒空间限制：32768K 热度指数：210251 算法知识视频讲解题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建

悠悠/ 2022年03月09日 10:44/ 0 赞/ 206 阅读