godhands
godhands
全部文章
分类
题解(80)
归档
标签
去牛客网
登录
/
注册
godhands的博客
TA的专栏
80篇文章
2人订阅
机试题目题解
68篇文章
2981人学习
团队的题解
12篇文章
542人学习
全部文章
(共1篇)
题解 | #二叉搜索树与双向链表#
来自专栏
描述 题目描述 给我们一个二叉搜索树,然后我们转换为有序的链表结构 首先明确这么几个概念: 二叉搜索树: 左子树上的所有节点的值均小于它的根节点的值, 右子树上所有节点的值均大于他的根节点的值 中序遍历: 首先遍历左子树, 再遍历根节点, 最后遍历右节点 这里我们中序遍历的顺序恰好就是我们排序后的...
C++
C++14
数组
深度优先搜索
栈
二叉树
双向链表
2022-02-10
1
373