后缀表达式构建表达式树后缀表达式（也叫逆波兰式）消除了运算符优先级和括号的歧义，适合用栈来处理。基于后缀表达式构建表达式树，是所有表达式类问题的通用解法。数学中常用的的中缀表达式（如 (1+2)...

一、最大公约数（GCD）1. 定义两个正整数 a 和 b 的最大公约数，是指能同时整除 a 和 b 的最大正整数，记作 gcd(a, b)。2. 核心性质交换律：gcd(a, b) = gcd(...