对称二叉树

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 协议》,转载必须注明作者和本文链接
《L01 基础入门》
我们将带你从零开发一个项目并部署到线上,本课程教授 Web 开发中专业、实用的技能,如 Git 工作流、Laravel Mix 前端工作流等。
《L03 构架 API 服务器》
你将学到如 RESTFul 设计风格、PostMan 的使用、OAuth 流程,JWT 概念及使用 和 API 开发相关的进阶知识。
讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

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