摘要: 题目链接 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 题解 递归 递归出口是当前结点为空,则返回0 如果非空,则该结点深度为左子树和右子树深度的最大值+1 // Problem: LeetCode 104 // URL 阅读全文
posted @ 2020-07-24 23:01 臭咸鱼 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 题解一:非递归BFS 用队列存储每层的结点 获取到一层结点后,则可以获得该层所有结点的val和下一层的所有结点 // Problem: LeetCode 阅读全文
posted @ 2020-07-24 22:44 臭咸鱼 阅读(181) 评论(0) 推荐(0) 编辑