2020年8月15日
剑指26.二叉搜索树与双向链表
摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路 题目要求转换成排序后的双向链表，根据二叉搜索树的性质，值的大小：左子树<根节点<右子树。因此遍历方式为 中序遍历，中序遍历有 递归实现 和 非递归实现。 思路1：中序遍 阅读全文
posted @ 2020-08-15 21:48 不学无墅_NKer 阅读(206) 评论(0) 推荐(0) 编辑