【数据结构】单值二叉树 & 相同二叉树 & 翻转二叉树

手法king 2023-09-18 19:18:54

【【数据结构】单值二叉树 & 相同的树 & 翻转二叉树（五） - CSDN App】http://t.csdn.cn/OFza4

卷累了来看会题吧！

...全文

12 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

摆烂的程序员阿轩 2天前

打赏
举报

回复

写的非常好，很有水平的博文

【数据结构】单值二叉树 & 相同的树 & 翻转二叉树（五）一，单值二叉树 　　题目详情：　　解法：父子比较法　　解题思路：　　思路实现：　　源代码：　二，相同的树　　题目详情：　　解法：比较法　　解题思路：　　思路实现：　　源代码：　三，翻转二叉树 　　解法：替换法　　解题思路：　　思路实现：　　源代码：

二叉树复习题前言1.单值二叉树2.翻转二叉树3.相同的树4.对称二叉树5.另一颗子树6.二叉树的前序遍历前言下面这些题目是在leecode上摘选的，这些题目有利于我们更深入理解二叉树，我是用c语言实现。 1.单值二叉树 题目链接: 单值二叉树. 思路：遍历二叉树的每一个节点，并且让每个节点都和根节点进行比对，如果出现不同，则不是单值二叉树。分析： 2.翻转二叉树 题目：思路：翻转每一颗子树的左右节点分析： 3.相同的树题目链接: 相同的树. 题目解题思路：

二叉树的最小深度、单值二叉树、相同的树、另一棵树的子树、翻转二叉树、堆成二叉树、二叉树的前序遍历、平衡二叉树

不需要构造辅助函数的二叉树 比如：相同的树翻转二叉树 二叉树的最大深度平衡二叉树 二叉树的直径合并二叉树 另一棵树的子树单值二叉树 等… 需要构造辅助函数的二叉树 比如：对称二叉树 树的子结构等… 相同的树（isSameTree） //判断相同的树:比较两棵树是否相同 //特殊判断：如果两棵树为空树，那么就相同，如果两棵树其中只有一颗树为空树，那么就不相同 //返回值：两棵树都不是空树+根节点值相同+左子树相同+右子树相同 bool isSameTree(TreeNode*p, TreeNod

【数据结构二叉树OJ系列】4、翻转二叉树（又称求二叉树的镜像）提供两种思路

Java程序员进阶之路

290,966

社区成员

5,462

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章