请用代码实现：给定一棵二叉树，找出每个节点与其某个祖先节点之间的最大差值，并分析复杂度。

Question

Accepted Answer

考察点：考察二叉树遍历、递归/迭代设计与差值计算逻辑。回答思路：能定义清楚祖先范围：只有直系祖先还是任意祖先，并据此确定算法 能利用递归传递当前路径上的最值来维护差值 能正确处理负值、单节点边界并给出复杂度分析 代码简洁、无冗余遍历

考察说明