2020年12月26日
剑指offer26_二叉搜索树与双向链表_题解
摘要： 二叉搜索树与双向链表 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析 方案一：递归转换二叉树 将原先指向左子节点的指针调整为链表中指向前一个节点的指针，原先指向右子节点的指针调整为链表中指向后一个节点的指针。 递归把 阅读全文
posted @ 2020-12-26 22:35 RiverCold 阅读(63) 评论(0) 推荐(0) 编辑