国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

對稱的二叉樹

2019-11-08 01:39:09
字體:
來源:轉載
供稿:網友

請實現一個函數,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其為對稱的。

遞歸遍歷判斷

/*public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {    boolean isSymmetrical(TreeNode PRoot){        if(pRoot == null)return true;         return judge(pRoot.left , pRoot.right) ;     }    private boolean judge(TreeNode left , TreeNode right){        if(left == null && right != null)return false ;         if(left != null && right == null)return false ;         if(left != null && right != null && left.val != right.val)return false ;         if(left == null && right == null)return true ;         if(!judge(left.left , right.right))return false ;         if(!judge(left.right , right.left))return false ;         return true  ;     }}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 长寿区| 泰安市| 富源县| 襄樊市| 清丰县| 灵石县| 商南县| 阿合奇县| 沂源县| 皮山县| 平乡县| 永济市| 瑞丽市| 盐边县| 苏州市| 温州市| 宜阳县| 措美县| 高台县| 平南县| 丹东市| 普定县| 金门县| 增城市| 阿勒泰市| 涿州市| 邯郸市| 石城县| 即墨市| 龙口市| 四会市| 秦安县| 深水埗区| 砚山县| 陆川县| 文安县| 塘沽区| 靖安县| 安新县| 当雄县| 怀化市|