Leetcode PHP題解--D44 590. N-ary Tree Postorder Trav

Songlcy 發(fā)布于2019-07-01 12:43 / 2966人閱讀

摘要：題目鏈接題目分析后序遍歷，這題也是比較基礎(chǔ)的題目了。思路先遍歷子節(jié)點(diǎn)，再遍歷根節(jié)點(diǎn)。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

D44 590. N-ary Tree Postorder Traversal 題目鏈接

590. N-ary Tree Postorder Traversal

題目分析

后序遍歷，這題也是比較基礎(chǔ)的題目了。

思路

先遍歷子節(jié)點(diǎn)，再遍歷根節(jié)點(diǎn)。

最終代碼

 $children 
    function __construct($val, $children) {
        $this->val = $val;
        $this->children = $children;
    }
}
*/
class Solution {
    public $val = [];
    /**
     * @param Node $root
     * @return Integer[]
     */
    function postorder($root) {
        if(!$root){
            return $this->val;
        }
        foreach($root->children as $child){
            $this->postorder($child);
        }
        $this->val[] = $root->val;
        return $this->val;
    }
}

若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

云服務(wù)器 GPU云服務(wù)器 php tree() tree.php php tree 樹(shù) Postorder

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/31330.html

相關(guān)文章

[LeetCode] 590. N-ary Tree Postorder Traversal (vs

摘要：按順序放入，正好方面是從到，順序方面是從最右到最左，因?yàn)槭窍热牒蟪觥＿@樣最后一下就是先左后右，先子后根。 590. N-ary Tree Postorder Traversal Problem Given an n-ary tree, return the postorder traversal of its nodes values.For example, given a 3-ar...

sydMobile 2019-08-19 11:18 評(píng)論0 收藏0
Leetcode PHP題解--D55 429. N-ary Tree Level Order Tr

摘要：題目鏈接題目分析按層遍歷叉樹(shù)。思路以層數(shù)為鍵，塞入當(dāng)前節(jié)點(diǎn)的值。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 D55 429. N-ary Tree Level Order Traversal 題目鏈接 429. N-ary Tree Level Order Traversal 題目分析按層遍歷N叉樹(shù)。思路以層數(shù)為鍵，塞入當(dāng)前節(jié)點(diǎn)的值。遞歸遍歷即可。最終代碼

libxd 2019-07-01 12:45 評(píng)論0 收藏0
Leetcode PHP題解--D43 589. N-ary Tree Preorder Trave

摘要：題目鏈接題目分析維數(shù)組的先序遍歷。這題也不想多說(shuō)什么了。是比較基礎(chǔ)的題目了。先序就是先根后子而已。思路在遍歷子節(jié)點(diǎn)之前，先保存當(dāng)前節(jié)點(diǎn)的信息。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 D43 589. N-ary Tree Preorder Traversal 題目鏈接 589. N-ary Tree Preorder Traversal 題目分析 N維數(shù)組的先序遍歷。這題也...

junbaor 2019-07-01 12:43 評(píng)論0 收藏0
Leetcode PHP題解--D42 559. Maximum Depth of N-ary Tr

摘要：題目鏈接題目分析此題和上一題思路一樣。只是不是二叉樹(shù)。思路略最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 D42 559. Maximum Depth of N-ary Tree 題目鏈接 559. Maximum Depth of N-ary Tree 題目分析此題和上一題思路一樣。只是不是二叉樹(shù)。而是正常的樹(shù)。思路略最終代碼

CrazyCodes 2019-07-01 12:43 評(píng)論0 收藏0
【LeetCode 二叉樹(shù)專(zhuān)項(xiàng)】尋找重復(fù)的子樹(shù)（652）

摘要：文章目錄題目示例說(shuō)明限制解法一分析實(shí)現(xiàn)復(fù)雜度題目給定一棵二叉樹(shù)的根節(jié)點(diǎn)，請(qǐng)返回所有的重復(fù)子樹(shù)。示例示例輸入輸出示例輸入輸出示例輸入輸出說(shuō)明來(lái)源力扣鏈接限制二叉樹(shù)中的節(jié)點(diǎn)數(shù)量在之間。 ...

leejan97 2021-11-15 11:38 評(píng)論0 收藏0