摘要：
思路： 所包含的运算符有‘+’，‘-’，‘*’，‘/’，‘（’，‘）’。 （1）建立两个栈，一个用来存储操作数，另一个用来存储运算符, 开始时在运算符栈中先压入‘/0’，一个表达式的结束符。 （2）然后从左至右依次读取表达式中的各个符号（操作数或者运算符）； （3）如果读到的是操作数直接存入操作数栈 阅读全文
摘要：
No.1119 题目：由前序后序二叉树序列，推中序，判断是否唯一后输出一组中序序列 思路：前序从前向后找，后序从后向前找，观察正反样例可知，前后序树不唯一在于单一子树是否为左右子树。 判断特征：通过查找后序序列中最后一个结点的前一个在先序中的位置，来确定是否可以划分左右孩子，如果不能， 就将其划分为 阅读全文
摘要：
1115 题目：二叉排序树，统计最后两层节点个数 思路：数组格式存储，insert建树，dfs遍历 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typed 阅读全文