RPN求值无需语法树，应直接用std::stack实现“见数压栈、见符弹两算一”；建树须另起独立函数，避免与求值逻辑混杂。
逆波兰表达式（RPN）求值本身不需要语法树；强行在 evalRPN 函数里边算值边建树，八成会栈操作和指针管理互相打架，导致空指针、内存泄漏或栈大小误判。
std::stack 是 RPN 求值唯一合理的容器
RPN 的语义就是“见数压栈，见符弹两算一”，这和 std::stack 的 LIFO 行为完全对齐。用 std::vector 模拟栈容易写错弹出顺序（比如 back() 后忘了 pop_back()），而递归模拟栈则可能因长表达式触发栈溢出。
-
std::stack<long long></long>足够承载所有中间结果，push/top/pop全是 O(1) - 遇到
"-"时，别自己判断是不是负号——只要 token 不是"+"、"-"、"*"、"/"四个之一，就一律走std::stoll(token)，它原生支持"-123"和"+42" - 每次执行运算前，必须检查
stk.size() >= 2；除法还要立刻检查b == 0，不能等a / b执行完再判断
token 切分错误是建树失败的根源
几乎所有“树结构歪了”“左/右子节点反了”的问题，都源于切分阶段就把 "-123" 拆成了 "-" 和 "123"。这时候你拿到的不是操作数，而是孤立的减号 token 和正数 token，树从根上就错了。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 必须用
std::istringstream或手写跳过空白字符的方式切分，确保每个 token 是完整字符串，如{"4", "13", "5", "+", "/"} - 运算符判定只做四选一：
token == "+" || token == "-" || token == "*" || token == "/" - 数字 token 直接传给
std::stoll()，不要手动解析首字符、不要用isdigit(token[0])判负号
真要建语法树，请另起独立函数，别污染求值逻辑
如果需求明确要求“返回 RPN 对应的表达式树”，那它本质上是个逆向工程任务：给你一个后序遍历序列，还原可能的二叉树结构。这不是求值的一部分，必须拆开实现。
立即学习“C++免费学习笔记（深入）”；
- 定义独立函数
TreeNode* buildTreeFromRPN(const std::vector<:string>& tokens)</:string> - 内部用
std::stack<treenode></treenode>或std::stack<:shared_ptr>></:shared_ptr>存节点指针，遇数字建叶节点，遇运算符弹两个节点（先弹的是右子，后弹的是左子）构新节点 - 建树过程不参与任何数值计算，也不复用求值栈；若用原始指针，记得手动
delete所有节点，否则内存泄漏
最常被忽略的一点：RPN 输入本身不携带括号或优先级信息，所谓“语法树深度”无法直接从 token 序列推导——它只是你按规则还原出来的某种结构。如果你只关心计算结果，连树都不用建；如果真要输出树，就别让它和 evalRPN 共享任何状态或指针管理逻辑。
