本篇內(nèi)容介紹了“PHP怎么計(jì)算二叉樹(shù)坡度”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

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

一個(gè)樹(shù)某結(jié)點(diǎn)的坡度就是該結(jié)點(diǎn)左子樹(shù)的結(jié)點(diǎn)之和和右子樹(shù)結(jié)點(diǎn)之和的差的絕對(duì)值。今天我們就來(lái)聊聊計(jì)算二叉樹(shù)坡度的方法，有需要的可以參考參考。

給定一個(gè)二叉樹(shù)，計(jì)算整個(gè)樹(shù)的坡度。

一個(gè)樹(shù)的節(jié)點(diǎn)的坡度定義即為，該節(jié)點(diǎn)左子樹(shù)的結(jié)點(diǎn)之和和右子樹(shù)結(jié)點(diǎn)之和的差的絕對(duì)值。空結(jié)點(diǎn)的的坡度是0。

整個(gè)樹(shù)的坡度就是其所有節(jié)點(diǎn)的坡度之和。

示例：

輸入：
         1
       /   \
      2     3
輸出：1
解釋?zhuān)?
結(jié)點(diǎn) 2 的坡度: 0
結(jié)點(diǎn) 3 的坡度: 0
結(jié)點(diǎn) 1 的坡度: |2-3| = 1
樹(shù)的坡度 : 0 + 0 + 1 = 1

解題思路

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

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怎么計(jì)算二叉樹(shù)坡度”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

網(wǎng)站標(biāo)題：PHP怎么計(jì)算二叉樹(shù)坡度
網(wǎng)站路徑：http://chinadenli.net/article48/geeshp.html

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

廣告

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