数据结构有哪些类型和特点?
- 内容介绍
- 文章标签
- 相关推荐
本文共计526个文字,预计阅读时间需要3分钟。
各位老友!欢迎来到本期博文!今天,为家人讲解两道关于二叉树(OJ)的题目:1. 对称二叉树 + 二叉树的镜像
1. 对称二叉树
给定一个二叉树,判断它是否对称。
定义:如果一个二叉树左右子树完全相同,则称该二叉树为对称二叉树。
以下是对称二叉树的分析:
- 外部,不能忘记空节点的情况!- 对称二叉树的特点是左右子树完全相同。
2. 二叉树的镜像
给定一个二叉树,返回它的镜像。
以下是对称二叉树的镜像分析:
- 外部,不能忘记空节点的情况!- 镜像二叉树的特点是左右子树完全对称。
本文共计526个文字,预计阅读时间需要3分钟。
各位老友!欢迎来到本期博文!今天,为家人讲解两道关于二叉树(OJ)的题目:1. 对称二叉树 + 二叉树的镜像
1. 对称二叉树
给定一个二叉树,判断它是否对称。
定义:如果一个二叉树左右子树完全相同,则称该二叉树为对称二叉树。
以下是对称二叉树的分析:
- 外部,不能忘记空节点的情况!- 对称二叉树的特点是左右子树完全相同。
2. 二叉树的镜像
给定一个二叉树,返回它的镜像。
以下是对称二叉树的镜像分析:
- 外部,不能忘记空节点的情况!- 镜像二叉树的特点是左右子树完全对称。

