问题描述: 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 ...
分类:
其他好文 时间:
2016-09-24 20:19:34
阅读次数:
129
101.SymmetricTreeGivenabinarytree,checkwhetheritisamirrorofitself(ie,symmetricarounditscenter).Forexample,thisbinarytree[1,2,2,3,4,4,3]issymmetric:1
/22
/\/3443Butthefollowing[1,2,2,null,3,null,3]isnot:1
/22
\33代码如下:/**
*Definitionforabinarytre..
分类:
其他好文 时间:
2016-08-07 00:58:56
阅读次数:
219
转载请注明出处 2016.7.7 by Totooria Hyperion http://demo.th-shr.com:9999/ 目前实现了: 前序遍历 中序遍历 后序遍历 层次遍历 求叶子节点的个数 求树的高度 对称树 判断某一节点是否在某一树种 求两节点的最近公共父节点 其他算法以后再慢慢补 ...
分类:
编程语言 时间:
2016-07-07 23:53:37
阅读次数:
191
【101-Symmetric Tree(对称树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetr...
分类:
编程语言 时间:
2015-08-07 08:19:16
阅读次数:
163
题意:如题思路:递归解决,同判断对称树的原理差不多。先保证当前两个结点是相等的,再递归保证两左结点是相等的,再递归保证右结点是相等的。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int ...
分类:
其他好文 时间:
2015-07-10 00:08:15
阅读次数:
243
题目:Symmetric Tree /**LeetCode Symmetric Tree 对称的树
* 思路:判断一棵树是否对称,1.有左子树就要有右子树
* 2.除根节点外对称节点值要相同
* 注意:对称后就是左子树的左节点和右子树的右节点比较
* Definition for binary tree
* public class TreeNode {
*...
分类:
其他好文 时间:
2015-03-17 20:13:33
阅读次数:
149
给一个二叉树,判断这个树是不是镜像的(对称的)。...
分类:
其他好文 时间:
2014-11-09 19:35:05
阅读次数:
193
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(i...
分类:
其他好文 时间:
2014-11-05 14:42:43
阅读次数:
179
算法能力一直不好,决定利用晚上和假期时间多做点算法题,动动手,提高自己。大家看到我的水平低还望莫要嘲笑,嘻嘻。 这一题呢是LeetCode上的对称树问题, Given a binary tree, check whether it is a mirror of itself (ie, sym...
分类:
其他好文 时间:
2014-11-02 22:29:08
阅读次数:
231
闲着没事,做两道题玩玩,有一些地方还是有一些意思的;对称树 1 ```c++ 2 bool isSymmetric(TreeNode *root) 3 { 4 //约定空树是对称的 5 if(root==NULL) 6 return true; 7 else 8 return isEqual(roo...
分类:
其他好文 时间:
2014-10-27 22:48:22
阅读次数:
333