2017年3月2日

L2-011. 玩转二叉树

摘要: 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。 阅读全文

posted @ 2017-03-02 12:45 Yxter 阅读(165) 评论(0) 推荐(0) 编辑

导航