- 题目:操作给定的二叉树,将其变换为源二叉树的镜像。
- 思路:
- 递归操作,交叉一个节点的左右节点,即可最终将其变为镜像树
- 启发或者坑
- 原以为是要将树进行BFS遍历,然后将每一层的进行镜像对称,后来发现过于麻烦,而且复杂度很高
- 论如何将树的每一层剥离出来,这是一个略复杂的问题,因为使用队列的过程中,无法界定每一层的开始和结尾
- 代码
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: void Mirror(TreeNode *pRoot) { //这个题目太妙了,交换左右节点;我本来想一层一层遍历把val放在对称的位置【过于复杂,实现困难】 if (!pRoot) return; swap(pRoot->left, pRoot->right); Mirror(pRoot->left); Mirror(pRoot->right); } };
剑指offer 19.二叉树的镜像
最新推荐文章于 2022-07-22 21:58:16 发布