![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
龚厂长
这个作者很懒,什么都没留下…
展开
-
leetcode通过题目汇总
本文爬取leetcode网页,然后通过程序自动生成(git地址以后完善)。原创 2021-07-04 22:09:21 · 193 阅读 · 0 评论 -
二叉树之前序遍历、中序遍历、后续遍历
刷leetcode的时候,看到三道题:145. 二叉树的后序遍历、94. 二叉树的中序遍历、144. 二叉树的前序遍历。正好趁着这三道题,回顾一下二叉树的遍历算法。二叉树的前序遍历:先遍历根,再遍历左子树,再遍历右子树;二叉树的中序遍历:先遍历左子树,再遍历根,再遍历右子树;二叉树的后序遍历:先遍历左子树,再遍历右子树,再遍历根;前中后遍历是以根的顺序区分的。下面按照leetcode题目要求给出每个遍历算法的递归和非递归程序。在这三个题目里面,树节点都是使用TreeNode表示的,代码如下:原创 2021-02-16 21:59:10 · 517 阅读 · 2 评论