对称二叉树"/>
LeetCode Sala 101. Symmetric Tree 对称二叉树
解题思路
- 递归法
- 借用 100 题的递归函数
递归法
借用 100 题的递归函数
这里的递归直接应用了 100 题的那个递归函数,因为这个问题可以被化为根节点的左子树和根节点的右子树的对称树的比较。所以,结合之前的那个题目的函数,只要将左右子节点放置的时候进行一次交换就可以直接完成对称的操作,也是基于100题之上的一种快速解法,但是时间貌似不是很优,存在很大的优化空间,应该是编译阶段的优化(我猜的,别当真),代码如下:
/*** Definition for a binary tree node.* class TreeNode(var _value: Int) {* var value: Int = _value* var left: TreeNode = null* var right: TreeNode = null* }*/
object Solution {def isSymmetric(root: TreeNode): Boolean = {if(root ==
更多推荐
LeetCode Sala 101. Symmetric Tree 对称二叉树
发布评论