面试官:这是二叉树最重要的一类题型

Posted Python编程爱好者

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试官:这是二叉树最重要的一类题型相关的知识,希望对你有一定的参考价值。

大家好,我是Johngo

这篇文章是「讲透树」系列的第 4 篇文章,也是「树」专题中非自顶向下这类题目的一个复盘总结。

这类型题目的解题技巧适用于绝大多数「非自顶向下」的题目,理解起来稍微有些复杂,但是是很重要的一类解题思路。

不同的类型已经都进行了各自的总结,相信在后面记忆不太清晰的时候,返回头来看看,这些文档又会和思维激起灵魂碰撞!

阶段说明

一起刷题的小伙伴们,复盘还是要唠叨一句,记录思路,在记录的过程中,又一次深刻体会!比如说

相信在后面记忆不太清晰的时候,返回头来看看,这些文档又会和思维激起灵魂碰撞!

直观的先看看本文的所处的一个进度

点击查看高清原图

以上是关于面试官:这是二叉树最重要的一类题型的主要内容,如果未能解决你的问题,请参考以下文章

Java高频面试之:二叉树

二叉树题型框架4

算法20:求二叉树最宽的层有多少个节点(层序遍历续)

腾讯面试官这样问我二叉树,我刚好都会 | 原力计划

深度为k的二叉树至多有多少个结点

二叉树题型归纳