摘要: L2-012. 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: “x is the root”:x是根结点; “x and y are siblings”:x和y是兄弟结点; “x is the parent of y”:x是y的父 阅读全文
posted @ 2018-03-29 13:26 我只有一件白T恤 阅读(352) 评论(0) 推荐(0) 编辑
摘要: L2-011. 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其中序遍历序列 阅读全文
posted @ 2018-03-29 10:17 我只有一件白T恤 阅读(493) 评论(0) 推荐(0) 编辑