对称二叉树

Treenode.php

<?php
require 'TreeNode.php';

use Tree\TreeNode;

Class Symmetric{

    public function Inerative(TreeNode $root) : bool
    {
        $q = array();

        array_push($q, $root);
        array_push($q, $root);

        while (boolval($q)) {
            $t1 = array_shift($q);
            $t2 = array_shift($q);

            if ($t1 == null && $t2 == null) continue;
            if ($t1 == null || $t2 == null) return false;
            if ($t1->val != $t2->val) return false;
            array_push($q, $t1->left);
            array_push($q, $t2->right);
            array_push($q, $t1->right);
            array_push($q, $t2->left);
        }

        return true;
    }

    public function Recursive(TreeNode $root) : bool
    {
        return $this->isMirror($root, $root);
    }

    public function isMirror(?TreeNode $t1, ?TreeNode $t2) : bool
    {
        if ($t1 == null && $t2 == null) return true;
        if ($t1 == null || $t2 == null) return false;

        return ($t1->val == $t2->val)
            && $this->isMirror($t2->left, $t1->right)
            && $this->isMirror($t1->left, $t2->right);
    }
}
本作品采用《CC 协议》,转载必须注明作者和本文链接
《L05 电商实战》
从零开发一个电商项目,功能包括电商后台、商品 & SKU 管理、购物车、订单管理、支付宝支付、微信支付、订单退款流程、优惠券等
《L02 从零构建论坛系统》
以构建论坛项目 LaraBBS 为线索,展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。
讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!