godhands

题解

/ 注册

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

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

描述题目描述给我们一个二叉搜索树，然后我们转换为有序的链表结构首先明确这么几个概念：二叉搜索树: 左子树上的所有节点的值均小于它的根节点的值, 右子树上所有节点的值均大于他的根节点的值中序遍历: 首先遍历左子树, 再遍历根节点, 最后遍历右节点这里我们中序遍历的顺序恰好就是我们排序后的...

C++ C++14 数组深度优先搜索栈二叉树双向链表

2022-02-10

1 373