(19)中华人民共和国国家知识产权局(12)发明专利说明书(10)申请公布号 CN 112806585 A(43)申请公布日 2021.05.18(21)申请号 CN202110054117.8(22)申请日 2021.01.15(71)申请人 汪胜飞    地址 211500 江苏省南京市江北新区星火路14号长峰大厦1号试验楼B栋119室(72)发明人 汪胜飞 (74)专利代

ACM题⽬————玩转⼆叉树给定⼀棵⼆叉树的中序遍历和前序遍历，请你先将树做个镜⾯反转，再输出反转后的层序遍历的序列。所谓镜⾯反转，是指将所有⾮叶结点的左右孩⼦对换。这⾥假设键值都是互不相等的正整数。输⼊格式：输⼊第⼀⾏给出⼀个正整数N（<=30），是⼆叉树中结点的个数。第⼆⾏给出其中序遍历序列。第三⾏给出其前序遍历序列。数字间以空格分隔。输出格式：在⼀⾏中输出该树反转后的层序遍历的序列。数