Leetcode PHP題解--D42 559. Maximum Depth of N-ary Tr

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

摘要：題目鏈接題目分析此題和上一題思路一樣。只是不是二叉樹。思路略最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。

D42 559. Maximum Depth of N-ary Tree 題目鏈接

559. Maximum Depth of N-ary Tree

題目分析

此題和上一題思路一樣。只是不是二叉樹。而是正常的樹。

思路

略

最終代碼

level++;
            if($this->level>=$this->max){
                $this->max = $this->level;
            }
        }
        if($root->children){
            foreach($root->children as $child){
                $this->maxDepth($child);    
            }
        }
        if($root){
            $this->level--;
        }
        return $this->max;
    }
}

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

GPU云服務(wù)器云服務(wù)器 Depth php_instance_of php md5of php tr td

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

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/31316.html

相關(guān)文章

[LeetCode] 559. Maximum Depth of N-ary Tree

Problem Given a n-ary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. For example, given a 3-ary tree: ...

EdwardUp 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題解--D41 104. Maximum Depth of Binary T

摘要：題目鏈接題目分析返回給定的二叉樹有多少層。思路每下一級，層樹，并記錄到類屬性中。并判斷是否大于已知最深層樹。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 104. Maximum Depth of Binary Tree 題目鏈接 104. Maximum Depth of Binary Tree 題目分析返回給定的二叉樹有多少層。思路每下一級，層樹+1，并記錄到類屬性lev...

LMou 2019-07-01 12:43 評論0 收藏0
Leetcode PHP題解--D43 589. N-ary Tree Preorder Trave

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

junbaor 2019-07-01 12:43 評論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