二叉树遍历、BST构造及最近公共祖先。
从深度、层序、翻转、平衡和对称这些题入手,把 DFS、BFS、递归返回值和左右子树关系练熟。
这一阶段围绕二叉搜索树和遍历序列构造展开,重点是利用有序性、区间约束和分治重建树结构。
最后进入最近公共祖先、路径和、树转链表和序列化这类综合题,要求同时掌握状态设计、结构修改和全局最优。
DOM与组件树常做遍历、查找与批量更新,提升处理效率。
AST常用于代码分析、模式查找与自动重构,提升处理效率。
权限树与目录树常做级联选择、路径查找,提升处理效率。
大型树控件常按展开节点懒加载子树数据,提升处理效率。
嵌套路由树常生成菜单、面包屑与访问判断,提升处理效率。
树形表单常沿依赖路径联动字段与校验,提升处理效率。