摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共541篇）

题解 | #二叉搜索树与双向链表# 来自专栏

思路：题目中所给的关键信息：这是一颗二叉搜索树，中序遍历便是从小到大的排序不能添加新的结点，要在原结点基础上添加链表链接 *故采用二叉树中序遍历法遍历全树，依次添加链接，创建两个指针，一个指向题目中要求的链表头（head），一个指向当前遍历的前一结点（pre)。方法一：递归中序遍历具体...

二叉搜索树双向链表中序遍历递归非递归

2021-07-13

0 784