查找二叉搜索树中第n小的节点

查找二叉搜索树中第n小的节点

此题要查找二叉搜索树中第n小的节点,可以应用二叉搜索树的中序遍历,因为中序遍历就是将二叉搜索树所有节点由小到大进行排序,所以只需要将中序遍历之后的所有元素存入列表,并输出列表中的第n-1个元素,即可完成题目要求。解析...

删除链表中多余的重复节点

删除链表中多余的重复节点

由于该题只需要将链表中多余的重复节点删除,而不是将重复的节点全部删除,所以可以通过定义一个字典,并将原链表的值存入该字典中,然后对原链表进行循环遍历,将重复的值剔除,不重复的值存入一个新的链表,最后将新链表输出即可。...

反转单向链表

反转单向链表

单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,即元素域和链接域,其中,元素域用来存放具体的数据,而链接域则用来存放下一个节点的位置。此外,单向链表中每个节点的链接域均指向另外一个节点,但最后一...

  • 1
  • 共 1 页
老夏

老夏

V管理员
文章 27 篇 | 评论 0 次
最新文章
«    2022年8月    »
1234567
891011121314
15161718192021
22232425262728
293031

搜索

热门文章

热评文章