“接”是针对题目进行必要的分析,比较简略;
“化”是对此题型的解题套路总结,并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材(2025版)
(408神功练成中… …)
一、接:本题分析
2012-04
分析
【答】B
【解析】通过观察符合要求的各层平衡二叉树,可以发现,Th=Th-1+Th-2+1,故可推T6=T5+T4+1,T5=T4+T3+1,T4=T3+T2+1,T3=T2+T1+1,T2=T1+T0+1,T1=1,T0=0,故可计算T6=20。
二、化:套路总结
平衡二叉树就是左右子树高度不超过1的二叉树。
写在后面
这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!