摘要: 将通过二叉链表实现的表达式二叉树进行输出,同时计算出结果。 要求: 1)二叉树建立时,使用先序建立; 2)四个运算符包括:+, -, *, /; 3 ) 在输出时,遇到优先级问题时,相应的括号也要输出。 提示: 1)递归执行下列步骤即可求值:先分别求出左子树和右子树表示的子表达式的值,最后根据根结点 阅读全文
posted @ 2019-06-21 21:40 等待。 阅读(834) 评论(0) 推荐(0) 编辑
摘要: 实习目的:熟练掌握链表的建立及基本操作 问题描述: 1)实现链表的排序(升序) 2)实现两个有序链表的合并:A=A∪B,要求合并后仍然有序。 提交前请将所有的提示信息去掉,只保留最后的输出结果。例如运行时:从键盘直接输入: 2 1 23 1 2 3 输出结果为: 123 分别表示第一个链表元素个数为 阅读全文
posted @ 2019-06-21 21:15 等待。 阅读(1194) 评论(0) 推荐(0) 编辑