• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    PHP实现判断二叉树是否对称的方法

    本文实例讲述了PHP实现判断二叉树是否对称的方法。分享给大家供大家参考,具体如下:

    问题

    请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

    题解

    递归判断二叉树两侧。

    实现代码:

    ?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);
    }
    
    

    更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》

    希望本文所述对大家PHP程序设计有所帮助。

    您可能感兴趣的文章:
    • Python对称的二叉树多种思路实现方法
    • java 对称二叉树的判断
    上一篇:PHP实现顺时针打印矩阵(螺旋矩阵)的方法示例
    下一篇:PHP利用一行代码删除目录下所有文件方法示例
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

    PHP实现判断二叉树是否对称的方法 PHP,实现,判断,二叉,树,是否,