史鼎的头像 ID: 41850158521

史鼎

HelloWorld 社区成员

6638302049

文章2
个人网站0
加入社区2025

PAT_甲级_1102 Invert a Binary Tree

题目大意:给定一个二叉树(编号从0到N1),和每个结点的左右孩子编号,把该二叉树进行反转,然后输出反转二叉树的层序遍历和中序遍历算法思路:这个题目有两种方法可以求解,一是按照题目要求直接将二叉树进行反转获得新的二叉树,然后再遍历。第二种就是不改变二叉树,作镜像