二叉树求镜像

尹成学院 2023-01-13 01:38:25

课时名称	课时知识点
二叉树求镜像	二叉树求镜像

...全文

72 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

求二叉树的镜像求

分析：所谓“镜像”就是从镜子里看到的样子。我们可以画一棵二叉树，然后画出该二叉树的镜像。画完图之后我们会发现，所谓“二叉树的镜像”就是把二叉树中所有子树的左孩子和右孩子进行交换。因此需要遍历二叉树所有的结点，在遍历的同时交换非叶子结点的左右子树。遍历我们可以使用先序遍历，首先判断当前根结点是否为叶子结点，若非叶子结点，则交换左右孩子，然后再分别对左右孩子进行相同的操作。

二叉树的镜像.md

该代码主要是实现镜像二叉树，是数据结构的课程设计题

剑指 Offer 27. 二叉树的镜像原题链接：剑指 Offer 27. 二叉树的镜像递归法解题思路要实现二叉树的镜像反转，只需交换二叉树中所有结点的左右孩子即

尹成的课程社区_NO_2

1

社区成员

1,571

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章