/*
模拟题,对应我们的表达式建立树,表达式树
遍历计算两种短路次数,先计算左子树
如果短路那么我们剩下的右子树就不需要计算
栈:
1.储存表达式树的节点编号/值
2.运算符
一个括号就是一个树,全部算是一个整体
括号内部的值满足同优先级从左到右
从结点编号取出两个元素,运算符栈取出符号
连边建树:
1.遇到左括号,直接入栈
2.遇到右括号,出栈,一直出栈到对应的左括号
3.遇到数字,建立叶子节点
4.遇到运算符,循环查看栈顶是否优先级高于
当前运算符,处理,把运算符入栈
5.处理运算符栈最后剩余的运算
*/