leetcode记录
只有秃子才能变强
这个作者很懒,什么都没留下…
展开
-
二叉树的最大深度
题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路 这道题要找的是二叉树的最大深度,即最长路径的叶子节点。我想到了用层级遍历的方式,在每一层遍历完后用一个计数器来记录当前深度,这样遍历到最后一层的时候就得到了二叉树的最大深度了。 代码 /原创 2021-05-19 14:58:14 · 124 阅读 · 0 评论 -
二叉树的遍历(前序、中序、后序、层级)
简述 之前在github上看到fucking-algorithm的项目,作者给刚开始刷题的我们一些如何开始刷题的方向以及思路,其中有一个建议就是从二叉树开始,所以我就先从最简单的二叉树的遍历开始啦。 二叉树的遍历方法有前序、中序、后序、层序遍历这几种,其中前三种属于深度遍历,后一种属于广度遍历。 前序遍历 遍历顺序为根->左->右,使用递归的方式十分简单,只要知道递归的跳出条件即可。 /** * Definition for a binary tree node. * publi原创 2021-05-19 13:57:41 · 160 阅读 · 0 评论