2021年1月31日
LeetCode-剑指 Offer 二叉搜索树与双向链表
摘要： 题目链接 题意 将一棵二叉搜索树的结点按照从小到大的顺序构建成一个双向链表，要求不能创建新的节点。 思路 首先很容易想到对二叉树的中序遍历可以得到升序的结点序列。 其次，维护一个头结点head，和一个始终指向当前最后一个结点的prev。 因此每在第一步得到一个节点，就把它插入到prev的后面，并更新 阅读全文
posted @ 2021-01-31 17:46 Daybreaking 阅读(52) 评论(0) 推荐(0) 编辑