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

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

摘要：題目鏈接題目分析后序遍歷，這題也是比較基礎(chǔ)的題目了。思路先遍歷子節(jié)點(diǎn)，再遍歷根節(jié)點(diǎn)。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(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;
    }
}

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

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

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/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ù)為鍵，塞入當(dāng)前節(jié)點(diǎn)的值。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 D55 429. N-ary Tree Level Order Traversal 題目鏈接 429. N-ary Tree Level Order Traversal 題目分析按層遍歷N叉樹。思路以層數(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ù)組的先序遍歷。這題也不想多說什么了。是比較基礎(chǔ)的題目了。先序就是先根后子而已。思路在遍歷子節(jié)點(diǎn)之前，先保存當(dāng)前節(jié)點(diǎn)的信息。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(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

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

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

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

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