Week 26 0911-0917

question 1:寻找二叉树中第二小的数

我的答案：

暴力解法，直接将树转换成列表

别人的答案：

利用题目的信息：假如节点有子节点的话（有子节点一定是左，右节点都有），这个根节点就是最小的值

那么对于二叉树，显然树的根节点的值就是最小值了。只需要找到一个值，比根节点的值大，但是比任何见过的节点值都小就满足条件

question 2：删除链表中重复的元素

给定一个有序链表，删除其中重复的节点

答案：简单的查重和链表删除

question 3:合并两个列表

将两个列表合并，组成一个新的有序链表



最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数据结构和算法（上）
    1 序 2016年6月25日夜，帝都，天下着大雨，拖着行李箱和同学在校门口照了最后一张合照，搬离寝室打车去了提前租...
    RichardJieChen阅读 5,274评论 0赞 12
  • 疯狂java笔记之树和二叉树
    树的概述 树是一种非常常用的数据结构，树与前面介绍的线性表，栈，队列等线性结构不同，树是一种非线性结构 1.树的定...
    Jack921阅读 4,526评论 1赞 31
  • 《大话数据结构》总结
    第一章 绪论 什么是数据结构？ 数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 5,867评论 0赞 19
  • 育心生活方式
    2017年4月2日 星期日 晴 宝贝年龄：8岁 学经人员：茹茹 、爸爸、妈妈 学经方法：跟读：《老子》《易经》《...
    悦2017137阅读 187评论 0赞 0
  • 齐鲁游记
    六月中，借闺蜜结婚之机，顺青银高速自驾，经济南，到诸城，又奔青岛，转临沂会友，途至泰安，回石。十余天观光，齐鲁风情...
    此心百草生阅读 1,252评论 1赞 1