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

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

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

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

589. N-ary Tree Preorder Traversal

題目分析

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

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

先序就是先根后子而已。沒什么難的。

思路

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

最終代碼

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

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

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

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.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 評論0 收藏0
Leetcode PHP題解--D55 429. N-ary Tree Level Order Tr

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

libxd 2019-07-01 12:45 評論0 收藏0
Leetcode PHP題解--D44 590. N-ary Tree Postorder Trav

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

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

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

CrazyCodes 2019-07-01 12:43 評論0 收藏0
Leetcode PHP題解--D76 993. Cousins in Binary Tree

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

張遷 2019-07-01 12:51 評論0 收藏0