代刷网网站怎么做/免费的网站推广在线推广

题目描述

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

ac:100%

思路：中序遍历

public class A26二叉搜索树与双向链表 {private TreeNode head;private TreeNode end;public TreeNode Convert(TreeNode pRootOfTree) {ldr(pRootOfTree);return head;}//中序遍历public void ldr(TreeNode node) {if(node == null) {return ;} else {//遍历左子树if(node.left != null) {ldr(node.left);}//处理当前节点if(head == null) {head = node;end = node;} else {end.right = node;node.left = end;end = node;}//遍历右子树if(node.right != null) {ldr(node.right);}}}}