摘要: https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤), 阅读全文
posted @ 2019-03-12 22:44 丧心病狂工科女 阅读(173) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/994805046380707840/problems/994805065406070784 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假 阅读全文
posted @ 2019-03-12 19:33 丧心病狂工科女 阅读(204) 评论(0) 推荐(0) 编辑