【剑指Offer】二叉树的镜像
发布日期:2022-02-10 08:55:13 浏览次数:11 分类:技术文章

本文共 557 字,大约阅读时间需要 1 分钟。

题目

请完成一个函数,输入一个二叉树,该函数输出它的镜像。

例如输入:

     4
   /   \
  2     7
 / \   / \
1   3 6   9
镜像输出:

     4
   /   \
  7     2
 / \   / \
9   6 3   1

思路

递归实现,有点类似前序遍历的思想,在到底时交换,然后逐层往上。

还有栈和队列的实现,见

代码

/** * Definition for a binary tree node. * struct TreeNode { *
 int val; *
 TreeNode *left; *
 TreeNode *right; *
 TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:
TreeNode* mirrorTree(TreeNode* root) {
func(root);
return root;
}
void func(TreeNode* p) {
if(p == NULL){
return ;
}
TreeNode* node = p->left;
p->left = p->right;
p->right = node;
func(p->left);
func(p->right);
}};

 

转载地址:https://blog.csdn.net/hanmin822/article/details/105599090 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【剑指Offer】删除链表的节点
下一篇:【剑指Offer】二进制中1的个数

发表评论

最新留言

表示我来过!
[***.240.166.169]2023年03月19日 02时57分25秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章

OC中类的load和initialize方法 2020-01-13 08:27:00
iOS文章收集 2020-01-13 08:27:01
NSOperation使用 2020-01-13 08:27:01
NSTimer与NSRunLoop 2020-01-13 08:27:01
OC与runtime 2020-01-13 08:27:01
iOS开源项目学习——JSQMessagesViewController 2020-01-13 08:27:01
iOS Layer动画收集 2020-01-13 08:27:01
image处理相关 2020-01-13 08:27:02
iOS UICollectionView: The Complete Guide摘要 2020-01-13 08:27:02
iOS开源项目学习—— AFNetworking 2020-01-13 08:27:02
CGPath使用 2020-01-13 08:27:02
iOS开源项目学习——开源中国iOS客户端 2020-01-13 08:27:02
CATransformLayer 2020-01-13 08:27:03
CAReplicatorLayer 2020-01-13 08:27:03
提高Interface Builder高效工作的8个技巧 2020-01-13 08:26:57
UITableViewCell动态计算高度 2020-01-13 08:26:58
Interface Builder操作 2020-01-13 08:26:58
Android-View 2020-01-13 08:26:58
Xcode应用设置打包相关 2020-01-13 08:26:58
使用CocoaPods的例子 2020-01-13 08:26:58