![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
xiaoxiao_416
这个作者很懒,什么都没留下…
展开
-
树的前序遍历、中序遍历与后序遍历的互相求解
一、已知前序、中序遍历,求后序遍历 最近准备找实习,狂刷算法题,今天做了写了树的前序遍历、中序遍历与后序遍历,因此写篇博客记录一下。 首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树原创 2017-07-05 20:57:32 · 609 阅读 · 0 评论 -
leetcode刷题之判断链表是否是回文链表
最近在刷leetcode的题目,遇到了一个题目,百思不得其解,后来终于明白,因此写篇博客记录一下。 首先题目是这样的: Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 即给定一个链表原创 2017-07-09 18:06:51 · 1844 阅读 · 1 评论