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;
}
}
若觉得本文章对你有用,欢迎用爱发电资助。
网友评论