Leetcode PHP题解--D76 993. Cousins in Binary Tree

淩亂°似流年 2022-01-16 12:45 146阅读 0赞

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][]

# D76 993. Cousins in Binary Tree #

## 题目链接 ##

[993. Cousins in Binary Tree][]

## 题目分析 ##

在二叉树中，若两个叶子节点的层数相同，但具有不同的父节点，那么这两个节点互为cousin节点。

给定一个二叉树及x、y两个节点，返回x、y两个节点在二叉树中，是否互为cousin节点。

## 思路 ##

因为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);
        }
    }

若觉得本文章对你有用，欢迎用[爱发电][Link 1]资助。

转载于:https://my.oschina.net/u/2246923/blog/3056297

[2019_Python_]: https://my.oschina.net/u/2663968/blog/3061697
[hot3.png]: /images/20220114/5a327fde6a8044e4b763951b5f5b2cb6.png
[993. Cousins in Binary Tree]: https://leetcode.com/problems/cousins-in-binary-tree/
[Link 1]: https://afdian.net/@skys215