2020年4月13日
剑指offer：二叉搜索树与双向链表
摘要： 题意描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 题目示例 解题思路 一、递归 在二叉搜索树中，左子节点小于父节点，右子节点大于父节点。如果要转为双向链表，要对二叉树进行 中序遍历 ，遍历结果就是链表中节点的顺序。将二叉树分 阅读全文
posted @ 2020-04-13 22:42 灵图 阅读(113) 评论(0) 推荐(0)