Convert Binary Search Tree (BST) to Sorted Doubly-Linked List

本文主要是介绍Convert Binary Search Tree (BST) to Sorted Doubly-Linked List，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

首先是中序遍历

其次记住这是要做成double list。

从第8行到13行，是对node和prev做连接，14行是先保存要访问的下一个结点，15，16行是对node和head做连接，因为这是double list，最后更新prev。

TreeNode head, prev;private void traverse(TreeNode node){if (node == null) {return;}traverse(node.left);node.left = prev;if (prev != null) {prev.right = node;} else {head = node;}TreeNode right = node.right;node.right = head;head.left = node;prev = node;traverse(right);
}

这篇关于Convert Binary Search Tree (BST) to Sorted Doubly-Linked List的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---