2019年6月27日
36：二叉搜索树与双向链表
摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 方法1： 思路：中序遍历BST，节点存入queue，从queue中依次弹出节点，并按照弹出的顺序重连所有的节点即可。 1 import java.util.*; 2 clas 阅读全文
posted @ 2019-06-27 10:40 zzu_Lee 阅读(234) 评论(0) 推荐(0) 编辑