二叉树高频面试题大全 二叉树是数据结构中的核心内容，在面试中经常被考察。以下是常见的高频面试题分类整理，涵盖基础操作、遍历、性质判断及高级问题。 基础操作与遍历 二叉树的最大深度 递归计算左右子树的最大深度并加1： def maxDepth(root): if not root: return 0 return 1 + max(maxDepth(root.left), maxDepth(root.right))  二叉树的层次遍历 使用队列实现BFS，按层输出节点： from collections import deque def levelOrder(root): if not root:...