2019年6月16日
剑指offer-----26、二叉搜索树与双向链表
摘要： 1、题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 2、分析 要将一个二叉搜索树变成一个有序的链表，那么应该想到的就是中序遍历，所有有关树的操作其实都会用到遍历这样的操作，而所谓的前中后几种遍历其实就是对当前节点的处理的程 阅读全文
posted @ 2019-06-16 18:53 吾之求索 阅读(100) 评论(0) 推荐(0)