GhostLX

分类

题解(34)

/ 注册

全部文章（共1篇）

题解 | #二叉搜索树与双向链表#

题目陈述大意：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表算法一：算法思路不难发现，二叉搜索树（BST）的中序遍历，得到的序列，是递增的而需要的双向链表也就是利用递增序列排序的因为STL中的vector是个模板类，也就是说他不仅仅可以装整数和字符，还可以装任意类型的，所以...

二叉树分治链表

2021-07-21

2 1031