如何判断一棵二叉树是否对称？如果树不完全对称，如何计算其对称的最大深度？请说明你的算法思路并给出实现。

Question

Accepted Answer

考察点：考察二叉树遍历、递归/迭代设计与边界处理能力。回答思路：正确判断对称性：比较左右子树的镜像结构 定义清楚'对称的最大深度'：是包含对称部分的最大深度，还是其他理解 能分析时间和空间复杂度 编码实现正确且处理空树等边界

考察说明