讲二次搜索树转化为排序的双向链表

package com.gylhaut.bean;public class TreeNode<T> {public T data;public TreeNode left;public TreeNode right;public TreeNode(T data) {this.left = null;this.right = null;this.data = data;}
}

　算法实现：

package com.gylhaut.util;import com.gylhaut.bean.TreeNode;public class BinaryTreeHelper {/*** 指向头节点* @param root* @return*/public static TreeNode convert(TreeNode root){root=convert2Link(root);while (root.left != null){root = root.left;}return root;}/*** 搜索二叉树转成双向链表* @param root* @return*/public static TreeNode convert2Link(TreeNode root){if(root == null|| (root.left == null && root.right == null)){return root;}TreeNode tmp = null;if(root.left != null){tmp= convert2Link(root.left);while (tmp.right != null){tmp = tmp.right;}tmp.right = root;root.left = tmp;}if (root.right !=null){tmp = convert2Link(root.right);while (tmp.left != null){tmp = tmp.left;}tmp.left = root;root.right = tmp;}return root;}}

转载于:https://www.cnblogs.com/gylhaut/p/10270880.html

讲二次搜索树转化为排序的双向链表相关推荐

LeetCode 426. 将二叉搜索树转化为排序的双向链表
将一个二叉搜索树就地转化为一个已排序的双向循环链表.可以将左右孩子指针作为双向循环链表的前驱和后继指针. 为了让您更好地理解问题,以下面的二叉搜索树为例: 我们希望将这个二叉搜索树转化为双向循环链表. ...
LeetCode 426. 将二叉搜索树转化为排序的双向链表（BST中序循环遍历）
文章目录 1. 题目 2. 解题 1. 题目将一个二叉搜索树就地转化为一个已排序的双向循环链表 . 对于双向循环列表,你可以将左右孩子指针作为双向循环链表的前驱和后继指针,第一个节点的前驱是最 ...
leetcode题解538-把二叉搜索树转化为累加树
问题描述给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和. 解题思路要找到比某个 ...
LintCode 661. 把二叉搜索树转化成更大的树
描述给定二叉搜索树(BST),将其转换为更大的树,使原始BST上每个节点的值都更改为在原始树中大于等于该节点值的节点值之和(包括该节点). 样例样例1: 输入 : {5,2,13}5/ \2 13 ...
LeetCode -538 把二叉搜索树转化为累加树(C语言描述)
题目描述: 题目来源: https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 思路: 采用递归反序中序遍历实现,因为二叉搜索树右节 ...
前序中序、后序中序遍历创建二叉树，并检验是否是二叉搜索树，若是则转换为双向链表
finalbst.h //该程序的作用是根据所给的前序序列以及中序序列或者中序序列以及后序序列创建二叉树 #include <iostream> #include <vector&g ...
JZ36 二叉搜索树与双向链表
目录题目介绍二叉搜索树性质介绍题目分析解题方法代码实现题目介绍题目链接 JZ36 二叉搜索树与双向链表题目描述输入一颗二叉搜索树,将该二叉搜索树转换为一个排序的双向链表如: 题目要 ...
面试题27.二叉搜索树与双向链表
题目:输入一颗二叉搜索树,将该二叉搜索树转换为一个排序的双向链表.要求不能创建任何新的结点,只能调整树种结点指针的指向.比如输入下图的二叉搜索树,则输出转换后的双向排序链表. 1 10 2 / \ ...
剑指offer面试题27：二叉搜索树与双向链表
题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的节点,只能调整树中节点指针的指向. 由于二叉搜索树是有序的,左子结点的值小于根节点的值,右子结点的值大于根节点的值 ...

讲二次搜索树转化为排序的双向链表

讲二次搜索树转化为排序的双向链表相关推荐

最新文章

热门文章