#二叉树

经典题解析：二叉树的最大通路长度，递归怎么设计

2026/11/20

先说明属性：这是一篇经典题解析，题目出自本地历史面试资料整理，与任何公司的当前招聘无关。「求二叉树的最大通路长度」——也叫二叉树的直径——是树形 DP 的入门招牌题。题目一句话：任意两个节点之间的最长路径有多少条边。

2026/10/29

先说明属性：这是一篇历史笔试题复盘，题目出自本地历史笔试资料，与任何公司的当前招聘无关。题面很经典：给定一棵二叉树的前序遍历和中序遍历序列，把树还原出来。考点不在「会不会」，而在「分治点找得准不准」。

2026/10/21

先说明属性：这是一篇经典题解析，题目出自本地历史面试资料，与任何公司的当前招聘无关。「判断两棵二叉树是否相等」是树题里的入门高频款，题面一句话——相等返回真，否则返回假，并说明算法复杂度。它考的不是思路多巧，而是你能不能把「相等」两个字拆成可执行的判定规则。