Leetcode PHP题解バイナリツリーの--D76 993カズンズ

バイナリツリーのD76 993カズンズ

トピックリンク

バイナリツリーの993カズンズ

トピック分析

バイナリツリーでは、2つの層であれば、異なる親ノードと同一のリーフノード、互いにいとこのノードに2つのノード。

二分木であり、x、yの2つのノード戻りXを、所与Yバイナリツリー内の2つのノード、互いにノードいとこか。

考え

X及びYは二分木で独特であるので、我々は全体の二分木、メモリアレイへのキーの配列、現在の値として、層の数、現在のノードの値を横断しなければならないからです。

トラバーサルが完了した後、直接配列が同じ値に対応するか否かを判定する。

最終的なコード

<?php
/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     public $val = null;
 *     public $left = null;
 *     public $right = null;
 *     function __construct($value) { $this->val = $value; }
 * }
 */
class Solution {
    /**
     * @param TreeNode $root
     * @param Integer $x
     * @param Integer $y
     * @return Boolean
     */
    public $data = [];
    public $level = [];
    function isCousins($root, $x, $y) {
        $this->inOrder($root, 0, 0);
        return ($this->prnt[$x] != $this->prnt[$y]) && ($this->level[$x] == $this->level[$y]);
    }
    function inOrder($root, $crnt, $level){
        if(is_null($root)){
            return;
        }
        $this->prnt[$root->val] = $crnt;
        $this->level[$root->val] = $level;
        $level++;
        $this->inOrder($root->left, $root->val, $level);
        $this->inOrder($root->right, $root->val, $level);
    }
}
复制代码

あなたはこの記事を有用見つけたら、と歓迎パワーの愛を支援。