![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat-data structure
lulu901130
这个作者很懒,什么都没留下…
展开
-
3-06. 表达式转换
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式说明: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。 输出格式说明: 在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分原创 2014-11-23 12:33:42 · 846 阅读 · 0 评论 -
4-06. 搜索树判断
对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则输出对应二叉树的后序遍历序列。 输入格式说明: 输入的第一行包含一个正整数N( 输出格式原创 2014-12-06 22:54:18 · 408 阅读 · 0 评论