小白笔记---------------------------------leetcode(101. Symmetric Tree )
来源:互联网 发布:北京淘宝代运营w863 编辑:程序博客网 时间:2024/06/18 04:03
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
Note:
Bonus points if you could solve it both recursively and iteratively.
这道题开拓思路,将这颗树复制成两份,然后递归左右比较,思路是看解答才有的,还在想着一次性解决问题,思路堵塞了。。。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public boolean isSymmetric(TreeNode root) { boolean flag = false; flag = isMirror(root,root); return flag; } public boolean isMirror(TreeNode root1,TreeNode root2){ if(root1 == null && root2 == null){ return true; } if(root1 == null || root2 == null){ return false; } return (root1.val == root2.val) && isMirror(root1.left,root2.right) && isMirror(root1.right,root2.left); }}
阅读全文
0 0
- 小白笔记---------------------------------leetcode(101. Symmetric Tree )
- LeetCode笔记:101. Symmetric Tree
- leetcode-101. Symmetric Tree 解题笔记
- LeetCode 101. Symmetric Tree
- [LeetCode]101.Symmetric Tree
- 【LeetCode】101.Symmetric Tree
- [Leetcode] 101. Symmetric Tree
- LeetCode --- 101. Symmetric Tree
- [leetcode] 101.Symmetric Tree
- LeetCode : 101. Symmetric Tree
- [leetcode]101.Symmetric Tree
- Leetcode 101. Symmetric Tree
- 101. Symmetric Tree LeetCode
- [LeetCode]101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- leetcode 101. Symmetric Tree
- LeetCode#101. Symmetric Tree
- 线程的抢占式和协作式详解
- 大数据学习3——分布式文件系统HDFS
- 快速上手MQ之activeMQ(2)--spring整合
- 二维数组计算
- 振兴中华
- 小白笔记---------------------------------leetcode(101. Symmetric Tree )
- struts2报错The Struts dispatcher cannot be found
- 卷积神经网络Quiz1
- Storage Clean小节
- jquery easyui如何通过idField获取某行?
- 国内一线互联网技术团队帮你进阶,助你成长
- 第八篇
- Elasticsearch如何设置mapping
- .vue类型文档 和 webpack大藏玄机