剑指offer-判断二叉树是否对称
来源:互联网 发布:php7不支持mysql扩展 编辑:程序博客网 时间:2024/05/29 02:17
题目
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
题解
递归判断二叉树两侧。
代码
<?php/*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct($val){ $this->val = $val; }}*/function isSymmetrical($pRoot){ if($pRoot==null) return true; return compare($pRoot->left,$pRoot->right);}function compare($root1,$root2){ if($root1==null&&$root2==null) return true; if($root1==null||$root2==null) return false; if($root1->val!=$root2->val) return false; return compare($root1->left,$root2->right)&&compare($root1->right,$root2->left);}
阅读全文
0 0
- 剑指offer-判断二叉树是否对称
- 剑指offer题解 判断是否是对称的二叉树
- 【剑指offer】判断是否是对称的二叉树
- 剑指offer-----判断二叉树是否对称(java版)
- 14.剑指offer-判断一颗二叉树是否对称
- 剑指offer-判断树是否对称
- 判断二叉树是否对称
- 判断二叉树是否对称
- 判断二叉树是否对称
- 判断二叉树是否对称
- 判断二叉树是否对称
- 判断二叉树是否对称
- 【二叉树】判断二叉树是否对称
- js判断是否二叉树是否对称
- 剑指offer系列之五十六:对称二叉树的判断
- 剑指offer系列之57:对称二叉树的判断
- 剑指offer——对称的二叉树判断
- 剑指offer 对称二叉树
- CodeForces
- 下载更新APP版本号
- hdu6141 最大树形图+权值编码
- 最全oracle单行函数之日期函数用法
- composer self-update 出现 [ErrorException] zlib_decode(): data error提示的解决!
- 剑指offer-判断二叉树是否对称
- LintCode_在二叉查找树中插入节点
- 通过xhell输入命令对多个linux进行同时操作
- hdu 6108 小C的倍数问题【一个数的因子个数】
- C#中this的用法
- 读写CFILE 与UpdateData
- Hibernate之HQL的基本用法
- 华为2017校招第二题删除重复的数,得到最大值。
- 【模板】缩点 洛谷p3387