PHP怎么計算二叉樹坡度

本篇內容介紹了“PHP怎么計算二叉樹坡度”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

創(chuàng)新互聯(lián)長期為1000多家客戶提供的網(wǎng)站建設服務，團隊從業(yè)經(jīng)驗10年，關注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為樂業(yè)企業(yè)提供專業(yè)的網(wǎng)站設計、網(wǎng)站建設，樂業(yè)網(wǎng)站改版等技術服務。擁有10余年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。

一個樹某結點的坡度就是該結點左子樹的結點之和和右子樹結點之和的差的絕對值。今天我們就來聊聊計算二叉樹坡度的方法，有需要的可以參考參考。

給定一個二叉樹，計算整個樹的坡度。

一個樹的節(jié)點的坡度定義即為，該節(jié)點左子樹的結點之和和右子樹結點之和的差的絕對值?？战Y點的的坡度是0。

整個樹的坡度就是其所有節(jié)點的坡度之和。

示例：

輸入：
         1
       /   \
      2     3
輸出：1
解釋：
結點 2 的坡度: 0
結點 3 的坡度: 0
結點 1 的坡度: |2-3| = 1
樹的坡度 : 0 + 0 + 1 = 1

解題思路

遞歸遍歷二叉樹，累加 abs($left - $right) 的值，每次返回左右節(jié)點和當前節(jié)點的和，用于下一次坡度計算。

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 * @return Integer */
    private $total = 0;
    function findTilt($root) {
        $this->traverse($root);

        return $this->total;
    }

    function  traverse($root) {
        if($root == null) {
            return 0;
        }
    
        $left = $this->traverse($root->left);
        $right = $this->traverse($root->right);
        $this->total += abs($left - $right);

        return $left + $right + $root->val;
    }
}

“PHP怎么計算二叉樹坡度”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質量的實用文章！

網(wǎng)站標題：PHP怎么計算二叉樹坡度
網(wǎng)站路徑：http://www.muchs.cn/article48/geeshp.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供小程序開發(fā)、云服務器、面包屑導航、網(wǎng)站制作、企業(yè)建站、品牌網(wǎng)站設計

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)