Day35

第12天：树结构深化（一）——二叉树进阶

今日任务：

1. 完成3道二叉树遍历变种题（如“锯齿形层序遍历”“从前序与中序遍历构造二叉树”“二叉树的右视图”），分值400-500分；
2. 入门二叉搜索树（BST）：完成1道“验证BST”题，理解“左子树所有节点<根，右子树所有节点>根”的递归定义；
3. 每道题用“递归vs迭代”两种方法实现，对比空间复杂度（递归有栈开销，迭代用显式栈/队列）。

今日感悟方向：
“从前序与中序构造树”的核心是“找根节点在中序的位置”，根左边是左子树，右边是右子树，这一步的下标计算容易出错（尤其是子数组的边界）。BST的验证不能只看“根与左右孩子”，还要看“根与整个左/右子树”（比如右子树的左孩子可能比根小），递归时需传递“允许的最大值和最小值”（如左子树的最大值是根的值）。

明日计划：树结构深化（二）——堆与优先队列。