2021年5月19日
剑指offer：二叉搜索树与双向链表
摘要： 二叉搜索里左子树的值都小于根节点的值，右子树的值都大于根节点的值，如果按从小到大顺序排的话，顺序是跟中序遍历一致的，首先想到的思路是对树进行中序遍历，用一个vector把每个节点都存起来，然后将每个节点双向连接起来，但显然并不是出题者想看到的方法。于是开始往递归的方向想，首先想到的是将根节点左边与左 阅读全文
posted @ 2021-05-19 18:26 gb040015 阅读(47) 评论(0) 推荐(0)