Leetcode PHP題解--D43 589. N-ary Tree Preorder Trave

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

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

D43 589. N-ary Tree Preorder Traversal 題目鏈接

589. N-ary Tree Preorder Traversal

題目分析

N維數(shù)組的先序遍歷。

這題也不想多說(shuō)什么了。是比較基礎(chǔ)的題目了。

先序就是先根后子而已。沒(méi)什么難的。

思路

在遍歷子節(jié)點(diǎn)之前，先保存當(dāng)前節(jié)點(diǎn)的信息。

最終代碼

val;
        }
        $this->val[] = $root->val;
        foreach($root->children as $child){
            $this->preorder($child);
        }
        return $this->val;
    }
}

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

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/31339.html

相關(guān)文章

[LeetCode] 589. N-ary Tree Preorder Traversal (vs.

589. N-ary Tree Preorder Traversal Given an n-ary tree, return the preorder traversal of its nodes values.For example, given a 3-ary tree:showImg(https://segmentfault.com/img/bVbhKkv?w=781&h=502);Retu...

array_huang 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)的值。最終代碼若覺(jué)得本文章對(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題解--D44 590. N-ary Tree Postorder Trav

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

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

摘要：題目鏈接題目分析此題和上一題思路一樣。只是不是二叉樹。思路略最終代碼若覺(jué)得本文章對(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 PHP題解--D76 993. Cousins in Binary Tree

摘要：題目鏈接題目分析在二叉樹中，若兩個(gè)葉子節(jié)點(diǎn)的層數(shù)相同，但具有不同的父節(jié)點(diǎn)，那么這兩個(gè)節(jié)點(diǎn)互為節(jié)點(diǎn)。給定一個(gè)二叉樹及兩個(gè)節(jié)點(diǎn)，返回兩個(gè)節(jié)點(diǎn)在二叉樹中，是否互為節(jié)點(diǎn)。遍歷完成后，直接判斷數(shù)組中對(duì)應(yīng)的值是否相同即可。 D76 993. Cousins in Binary Tree 題目鏈接 993. Cousins in Binary Tree 題目分析在二叉樹中，若兩個(gè)葉子節(jié)點(diǎn)的層數(shù)相同...

張遷 2019-07-01 12:51 評(píng)論0 收藏0