2017年9月22日
二叉搜索树与双向链表 java
摘要： 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 方法一：非递归 1.核心是中序遍历的非递归算法。 2.修改当前遍历节点与前一遍历节点的指针指向。 /** public class TreeNode { int val = 0; 阅读全文
posted @ 2017-09-22 16:05 荒野第一快递员 阅读(299) 评论(0) 推荐(0) 编辑