![](https://csdnimg.cn/release/download_crawler_static/86297827/bg1.jpg)
上机题:
☆1. 在忽略字符串中的非英语字母字符并把大小写英语字母字符看成等价后,正读和反读
完全一样的字符串称为英语回文。如:
Rise to vote, sir.
No lemons no melon.
Was it a car or a cat I saw?
判断输入的字符串是否为英语回文。要求使用栈和队列。
☆2. 要求用二叉链表实现二叉树。根据与一棵二叉树对应的扩展二叉树的层序序列构造该
二叉树。输出该二叉树的先序、中序、后序和层序序列。交换该二叉树的所有结点的左、右
子树。输出新二叉树的先序、中序、后序和层序序列。
评论0