摘要: 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数 阅读全文
posted @ 2019-03-21 09:27 -第4题- 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 描述 你正在开发一个BBS系统,为了网络文明并避免一些政治敏感问题,要求你的系统里不能出现某些违禁用语。因此你的系统设计为由管理员输入若干的违禁词汇,对于帖子中的违禁词汇,系统只显示第一个字符,其他字符全部用*代替。注意查找违禁词汇时是不考虑大小写的,但修改时则要保留大小写。比如love是违禁词汇, 阅读全文
posted @ 2019-03-21 08:48 -第4题- 阅读(521) 评论(0) 推荐(0) 编辑