“接”是针对题目进行必要的分析,比较简略;
“发”是对此题型的解题套路总结,并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材(2025版)
(408神功练成中… …)
一、接:本题分析
2009-06
分析
【答】B
【解析】u和v在二叉树中的关系可能是下面四种情况:
在这四种情况中,u和v的关系分别是:u爷v孙、u父v子、u叔v侄、兄弟(哈哈哈形象的形容下),所以I和II符合,故选B。
二、发:套路总结
(一)森林和二叉树之间的转换(结构5.4.2.2)
转换规则:左孩子右兄弟(每棵树的树根之间可视为是兄弟)
对于树、森林与二叉树之间的转换,牢记“左孩子右兄弟”,同时注意树、森林的遍历与二叉树的遍历之间的对应关系。
写在后面
这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!