摘要: 链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805065406070784 题目: 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩 阅读全文
posted @ 2019-03-29 23:41 周园顾 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 题目: 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点 阅读全文
posted @ 2019-03-29 23:32 周园顾 阅读(1437) 评论(0) 推荐(0) 编辑
摘要: 链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题目: 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正 阅读全文
posted @ 2019-03-29 14:15 周园顾 阅读(171) 评论(0) 推荐(0) 编辑