PAT_甲级_1102 Invert a Binary Tree
题目大意:给定一个二叉树(编号从0到N1),和每个结点的左右孩子编号,把该二叉树进行反转,然后输出反转二叉树的层序遍历和中序遍历算法思路:这个题目有两种方法可以求解,一是按照题目要求直接将二叉树进行反转获得新的二叉树,然后再遍历。第二种就是不改变二叉树,作镜像
题目大意:给定一个二叉树(编号从0到N1),和每个结点的左右孩子编号,把该二叉树进行反转,然后输出反转二叉树的层序遍历和中序遍历算法思路:这个题目有两种方法可以求解,一是按照题目要求直接将二叉树进行反转获得新的二叉树,然后再遍历。第二种就是不改变二叉树,作镜像
!一问一实验头图.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/a83981ab3ffe42ff460470b2cd7ba0f0.png)问题有时候我们会不小心对一个大表进行了update,比如说写