2021年2月1日
2016年天梯赛初赛题集 7-12 关于堆的判断 (25分)
摘要： 原题 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is a child o 阅读全文
posted @ 2021-02-01 10:24 Coder-Jiang 阅读(16) 评论(0) 推荐(0)
2016年天梯赛初赛题集 7-11 玩转二叉树 (25分)
摘要： 原题 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序 阅读全文
posted @ 2021-02-01 09:50 Coder-Jiang 阅读(8) 评论(0) 推荐(0)