PTA 7-10-02 星期几换算

文章探讨了如何使用编程逻辑解决日常问题,即给定一个整数n,计算n天后的星期几,适合技术爱好者进行简单的编程练习。

今天是周六,又到了可以休息的日子了,7天后又会是一个周六。请你帮忙计算下,n(n为整数,可以是正也可以为负)天后会是星期几呢?

输入格式:

输入天数

输出格式:

输出星期几

输入样例1:

8

输出样例1:

星期日

输入样例2:

-2

输出样例2:

星期四

 

PTA 7 - 10 题要求在一行中输出该树的层序遍历的序列,数字间以 1 个空格分隔,行首尾不得有多余空格。其总体思路是由中序和后序确定一棵二叉树:后序遍历的最后一定是该树或子树的根,中序遍历根的左右分左子树和右子树,所以可以通过后序遍历找到根的值,然后再到中序序列里找到根的位置再将该树分为左子树与右子树,然后不断递归即可通过中序和后序重塑一棵树 [^3]。 以下是一个可能的代码实现思路(用 Python 示例): ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def buildTree(inorder, postorder): if not inorder or not postorder: return None # 后序遍历的最后一个元素是根节点 root_val = postorder[-1] root = TreeNode(root_val) # 在中序遍历中找到根节点的位置 inorder_index = inorder.index(root_val) # 递归构建左子树和右子树 root.left = buildTree(inorder[:inorder_index], postorder[:inorder_index]) root.right = buildTree(inorder[inorder_index + 1:], postorder[inorder_index:-1]) return root def levelOrderTraversal(root): if not root: return [] result = [] queue = [root] while queue: node = queue.pop(0) result.append(node.val) if node.left: queue.append(node.left) if node.right: queue.append(node.right) return result # 读取输入 n = int(input()) inorder = list(map(int, input().split())) postorder = list(map(int, input().split())) # 构建二叉树 root = buildTree(inorder, postorder) # 进行层序遍历 level_order_result = levelOrderTraversal(root) # 输出结果 print(" ".join(map(str, level_order_result))) ```
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值