数据结构
文章平均质量分 66
两米长弦
~~~~~~
展开
-
【二叉树的遍历】PAT 1020 Tree Traversals
题目链接: https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 题意 给你一颗二叉树的先序遍历和后续遍历,求层次遍历。 思路 对于后续遍历,根据后续遍历的性质,某个子树的根节点即为当前遍历区间结果的的最后一位 如对于子树的后续遍历结果:2 3 1 5 7 6 4。则当前子树的根节点即为4. 同样的,对于中序遍历,根据性质,根节点向左的左区间为当前子树的左子树,根节点向右的右区间为当前子树的右区间。如对于原创 2022-04-30 17:11:53 · 638 阅读 · 0 评论 -
【链表】 HRBUST 2027 Party
Party Time Limit: 500 MS Memory Limit: 32768 K Description 传言说,假期结束后,会有一个奖励party,请每次做题最多的同学去吃饭。这个时候难免就要统计一下人数喽。可是人太多了,不好统计。你能帮忙吗? Input 只有一组数据(数据量巨大呦) 由两部分,第一部分: 每行一个人的名字,只有小写字母组成。 以END...原创 2018-03-29 12:12:43 · 153 阅读 · 0 评论