核心考点梳理（408数据结构-树与二叉树）#

1. 表达式树的基本定义：表达式树是一种特殊的二叉树，其中内部节点代表算术运算符（+、-、*、/等），叶子节点代表操作数（常量或变量），通过遍历该树可以得到对应的算术表达式。
2. 基础中缀输出逻辑：标准的中缀表达式输出对应二叉树的中序遍历（左子树 → 根节点 → 右子树），但直接遍历得到的结果会丢失运算优先级信息，无法保证表达式的正确性，因此需要额外处理括号。
3. 括号添加的核心规则
   • 优先级判断：比较当前运算符与子节点运算符的优先级，其中*//优先级高于+/-。
   • 子树位置区分：
   1. 左子树：若父节点的运算符优先级高于左子节点的运算符优先级，则需要为左子树的表达式添加括号；若优先级相等，左子树无需额外括号（左结合场景下不影响结果）。
   2. 右子树：若当前节点的运算符优先级低于右子节点的运算符优先级，或优先级相等且当前运算符为左结合（如-、/），则需要为右子树的表达式添加括号。例如a-(b-c)，若省略括号会被误读为a-b-c，因此必须为右子树b-c添加括号。
4. 考研考察形式：该知识点既会以选择题形式考察表达式树遍历对应的正确表达式，也会以编程大题形式考察带括号的中缀表达式输出，常与递归遍历、栈的应用结合出题，属于二叉树应用的高频考点。

今日难点复盘#

本次的核心障碍在于混淆了左右子树的括号判断条件，一开始仅通过单一优先级比较逻辑处理所有子树，忽略了右子树的结合性特殊场景，例如当根节点为减号，右子树为加法运算时，必须为右子树添加括号才能保证表达式语义正确。