2018 年 6月 18 日随笔档案 - 神探小小狄

摘要： L2-011 玩转二叉树（25 分）给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（#include #i... 阅读全文

posted @ 2018-06-18 13:40 神探小小狄阅读(666) 评论(0) 推荐(0) 编辑

摘要： L2-006 树的遍历（25 分）给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（#include #include #include #include #include #incl... 阅读全文

posted @ 2018-06-18 13:39 神探小小狄阅读(116) 评论(0) 推荐(0) 编辑