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