2017年11月4日
刷题--二叉搜索树与双向链表
摘要： 【题目描述】 基础：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 进阶：要求不能创建任何新的节点，只能调整书中节点指针的指向 【基础】 解1：先序遍历二叉树，将遍历结果存入一个队列，再建立双向链表。 1 /** 2 public class TreeNode { 3 int val 阅读全文
posted @ 2017-11-04 23:12 Apollo_zhanghongbo 阅读(154) 评论(0) 推荐(0) 编辑