会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
学无止境
早作准备,准备充分
博客园
首页
新随笔
联系
订阅
管理
2019年10月18日
反转二叉树
摘要: 1、题目描述 操作给定的二叉树,将其变换为源二叉树的镜像 2、思想 交换树中所有节点的左右子节点,即得到树的镜像。 求一棵树的镜像的过程:先前序遍历这棵树的每个节点,如果遍历到的节点有子节点,就交换它的左右两个子节点,当交换完所有非叶节点的左、右子节点之后,就得到了树的镜像。 2、代码如下: /**
阅读全文
posted @ 2019-10-18 10:24 Nausicaa0505
阅读(194)
评论(0)
推荐(0)
编辑
公告