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