脚本宝典收集整理的这篇文章主要介绍了Leetcode PHP题解--D44 590. N-ary Tree Postorder Traversal，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
D44 590. N-ary Tree Postorder Traversal
题目链接
590. N-ary Tree Postorder Traversal
题目分析
后序遍历，这题也是比较基础的题目了。
思路
先遍历子节点，再遍历根节点。
最终代码
<?php
/*
// Definition for a Node.
class Node {
public $val;
public $children;
@param Integer $val
@param list<Node> $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;
}
}以上是脚本宝典为你收集整理的Leetcode PHP题解--D44 590. N-ary Tree Postorder Traversal全部内容，希望文章能够帮你解决Leetcode PHP题解--D44 590. N-ary Tree Postorder Traversal所遇到的问题。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。