【剑指offer】面试题36：二叉搜索树与双向链表（java）

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

代码：

package offer;
class BineryTreeNode
{
   int val;
   BineryTreeNode left = null;
   BineryTreeNode right = null;
   BineryTreeNode(int val)
   {
       this.val = val;
   }
}
public class ti36 {
   private static BineryTreeNode pre = null; //保存当前节点的前一个节点
   private static BineryTreeNode head = null;//保存链表的头结点
   public static BineryTreeNode Convert(BineryTreeNode pRootOfTree) {
   if(pRootOfTree==null) return null;
   inOrder(pRootOfTree);
   return head;
   }
   private static void inOrder(BineryTreeNode node) {
   if (node == null) return;
   System.out.println(node.val);
   inOrder(node.left);
   node.left = pre;
   if (pre != null) pre.right = node;
   pre = node;
   if (head == null) head = node;
   inOrder(node.right);
   }
   public static void main(String[] args)
   {
       /*BineryTreeNode a = new BineryTreeNode(10);
       BineryTreeNode b = new BineryTreeNode(6);
       BineryTreeNode c = new BineryTreeNode(14);
       BineryTreeNode d = new BineryTreeNode(4);
       BineryTreeNode e = new BineryTreeNode(8);
       BineryTreeNode f = new BineryTreeNode(12);
       BineryTreeNode g = new BineryTreeNode(16);
       a.left = b;
       a.right = c;
       b.left = d;
       b.right = e;
       c.left = f;
       c.right = g;*/
       BineryTreeNode a = new BineryTreeNode(4);
       BineryTreeNode b = new BineryTreeNode(2);
       BineryTreeNode c = new BineryTreeNode(5);
       BineryTreeNode d = new BineryTreeNode(1);
       BineryTreeNode e = new BineryTreeNode(3);
       a.left = b;
       a.right = c;
       b.left = d;
       b.right = e;
       BineryTreeNode result = Convert(a);
   }
}

【剑指offer】面试题36：二叉搜索树与双向链表（java）相关推荐

剑指Offer - 面试题36. 二叉搜索树与双向链表（中序循环/递归）
1. 题目输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表.要求不能创建任何新的节点,只能调整树中节点指针的指向. 特别地,我们希望可以就地完成转换操作.当转化完成以后,树中节点的左指 ...
剑指offer面试题36. 二叉搜索树与双向链表(中序遍历)(递归)
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表.要求不能创建任何新的节点,只能调整树中节点指针的指向. 思路详见链接代码 #class Node: # def __ini ...
剑指offer面试题[27]-二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. /* struct TreeNode {int val;struct Tr ...
剑指Offer - 面试题33. 二叉搜索树的后序遍历序列（递归）
1. 题目输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 false.假设输入的数组的任意两个数字都互不相同. 参考以下这颗二叉搜索树:5/ \2 6 ...
剑指Offer - 面试题54. 二叉搜索树的第k大节点（二叉树循环遍历）
1. 题目给定一棵二叉搜索树,请找出其中第k大的节点. 示例 1: 输入: root = [3,1,4,null,2], k = 13/ \1 4\2 输出: 4示例 2: 输入: root = [ ...
剑指offer面试题54. 二叉搜索树的第k大节点(逆中序遍历)
题目描述给定一棵二叉搜索树,请找出其中第k大的节点. 思路详见链接代码 class Solution:def kthLargest(self, root:TreeNode, k:int)-> ...
剑指offer面试题33. 二叉搜索树的后序遍历序列（二叉树)(递归)
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 false.假设输入的数组的任意两个数字都互不相同. 思路详见链接代码 class Sol ...
剑指offer(C++)-JZ36：二叉搜索树与双向链表(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.如下图所示数据范围:输 ...
剑指offer(牛客)---26.二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. /** public class TreeNode {int val = ...
剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列
剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列2013-11-23 03:16 题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出 ...

【剑指offer】面试题36：二叉搜索树与双向链表（java）

【剑指offer】面试题36：二叉搜索树与双向链表（java）相关推荐

最新文章

热门文章