二叉搜索树与双向链表

题目描述

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

核心：利用中序遍历的结果有序的性质，遍历出有序的序列，然后对每个序列将left设置为前一个结点，将right设置为后一个结点

(重点掌握二叉树的遍历递归过程和步骤逻辑)

 1 /**
 2 public class TreeNode {
 3     int val = 0;
 4     TreeNode left = null;
 5     TreeNode right = null;
 6
 7     public TreeNode(int val) {
 8         this.val = val;
 9
10     }
11
12 }
13 */
14
15
16 public class Solution {
17
18     TreeNode head = null;
19     TreeNode res = null;
20
21     public TreeNode Convert(TreeNode TreeNode) {
22
23         InOrder(TreeNode);
24         return res;
25
26
27
28     }
29
30     private void InOrder(TreeNode treeNode) {
31
32         if (treeNode != null) {
33
34             InOrder(treeNode.left);
35
36             if (head == null) {
37
38                 head = treeNode;
39                 res = treeNode;
40
41             } else {
42
43                 head.right=treeNode;
44                 treeNode.left=head;
45                 head=treeNode;
46
47
48             }
49            InOrder(treeNode.right);
50         }
51
52     }
53
54 }

转载于:https://www.cnblogs.com/Octopus-22/p/9473656.html

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

剑指offer：面试题36. 二叉搜索树与双向链表
题目: 二叉搜索树与双向链表输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表.要求不能创建任何新的节点,只能调整树中节点指针的指向. 为了让您更好地理解问题,以下面的二叉搜索树为例: ...
[二叉树]二叉搜索树转换为双向链表（剑指Offer26）
[试题描述] 将二叉搜索树转换为双向链表对于二叉搜索树,可以将其转换为双向链表,其中,节点的左子树指针在链表中指向前一个节点,右子树指针在链表中指向后一个节点. 思路一: 采用递归思想,对于二叉搜索 ...
【剑指offer】二叉搜索树转双向链表，C++实现
原创博文,转载请注明出处! # 题目输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. 二叉树节点的定义 struct TreeNod ...
【LeetCode】剑指 Offer 36. 二叉搜索树与双向链表
[LeetCode]剑指 Offer 36. 二叉搜索树与双向链表文章目录 [LeetCode]剑指 Offer 36. 二叉搜索树与双向链表 package offer;//定义节点 class ...
java 双向链表_Day26:二叉搜索树与双向链表
剑指Offer_编程题--二叉搜索树与双向链表题目描述: 输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的节点.只能调整树中节点指针的指向. 具体要求: 时间限制: ...
【IT笔试面试题整理】二叉搜索树转换为双向链表
[试题描述] 将二叉搜索树转换为双向链表对于二叉搜索树,可以将其转换为双向链表,其中,节点的左子树指针在链表中指向前一个节点,右子树指针在链表中指向后一个节点. 思路一: 采用递归思想,对于二叉搜索 ...
【重点】剑指offer——面试题27：二叉搜索树与双向链表
剑指offer--面试题27:二叉搜索树与双向链表 Solution1: 这是书上的代码,要理解好最近几道题,对指针的操作比较多... class Solution { public:TreeNode ...
java面试(二)--(1)EJB的几种类型(2)Hibernate的悲观锁和乐观锁(3) 二叉搜索树与双向链表
1.请说明一下EJB的几种类型分别是什么? EJB(Enterprise JavaBean)是J2EE服务器端的组件模型,EJB包括会话Bean(Session Bean).实体Bean(Entity ...
二叉树OJ（一）二叉树的最大深度二叉搜索树与双向链表对称的二叉树
二叉树的最大深度二叉树中和为某一值的路径(一) 二叉搜索树与双向链表对称的二叉树二叉树的最大深度描述求给定二叉树的最大深度, 深度是指树的根节点到任一叶子节点路径上节点的数量. 最大深度是所 ...
【剑指offer-C++】JZ36：二叉搜索树与双向链表
[剑指offer-C++]JZ36:二叉搜索树与双向链表题目描述解题思路题目描述描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.如下图所示: 数据范围:输入二叉树的节点数 0 ...

二叉搜索树与双向链表

题目描述

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

最新文章

热门文章