摘要: 前言:今天来重点讲一下二叉树的“查”,二叉树也是一种数据存储方式,类比于数组来说,最基本的“查”应该有以下几种: 二叉树的大小即节点个数 二叉树的最大深度和最小深度 二叉树的最近公共祖先 ###方法论: 本文中主要用到了两种思维模式,如下: 是否遍历一遍二叉树就可以得到结果,如果可以,只需要对二叉树 阅读全文
posted @ 2022-04-17 20:18 盐小果 阅读(26) 评论(0) 推荐(0) 编辑
摘要: ##题目链接 leetcode-144:前序遍历 leetcode-94:中序遍历 leetcode-145:后序遍历 leetcode-102:层序遍历 ##二叉树的深度遍历 ###递归遍历 前序遍历 class Solution { List<Integer> res = new LinkedL 阅读全文
posted @ 2022-04-17 00:57 盐小果 阅读(20) 评论(0) 推荐(0) 编辑