求取给定的二叉树的镜像_LeetCode实战：对称二叉树

题目英文

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

 1 /  2 2 /  / 3 4 4 3

But the following [1,2,2,null,3,null,3] is not:

 1 /  2 2   3 3

---

题目中文

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

 1 /  2 2 /  / 3 4 4 3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

 1 /  2 2   3 3

---

算法实现

/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } *///镜像对称的递归函数public bool IsMirror(TreeNode t1, TreeNode t2){ if (t1 == null && t2 == null) return true; if (t1 == null || t2 == null) return false; return (t1.val == t2.val) && IsMirror(t1.left, t2.right) && IsMirror(t1.right, t2.left);}

---

实验结果

提交记录

---

相关图文：

• LeetCode实战：删除链表的倒数第N个节点
• LeetCode实战：合并两个有序链表
• LeetCode实战：两两交换链表中的节点
• LeetCode实战：旋转链表
• 如何利用 C# 实现 K 最邻近算法？
• 如何利用 C# 实现 K-D Tree 结构？
• 如何利用 C# + KDTree 实现 K 最邻近算法？
• 如何利用 C# 对神经网络模型进行抽象？
• 如何利用 C# 实现神经网络的感知器模型？
• 如何利用 C# 实现 Delta 学习规则？
• 如何利用 C# 爬取 One 持有者返利数据！
• 如何利用 C# 爬取BigOne交易所的公告！
• 如何利用 C# 爬取 ONE 的交易数据？
• 如何利用 C# 爬取「京东 - 计算机与互联网图书销量榜」！
• 如何利用 C# 爬取「当当 - 计算机与互联网图书销量榜」！
• 如何利用 C# 爬取「猫眼电影专业版：票房」数据！
• 如何利用 C# 爬取「猫眼电影：国内票房榜」及对应影片信息！
• 如何利用 C# 爬取带 Token 验证的网站数据？