589. N叉树的前序遍历

Posted 8013-cmf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了589. N叉树的前序遍历相关的知识,希望对你有一定的参考价值。

地址:https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/

/**
 * Definition for a Node.
 * class Node {
 *     public $val = null;
 *     public $children = null;
 *     function __construct($val = 0) {
 *         $this->val = $val;
 *         $this->children = array();
 *     }
 * }
 */

class Solution {
    /**
     * @param Node $root
     * @return integer[]
     */
    function preorder($root) {
        $res = [];
        $this->helper($root,$res);
        return $res;
    }

    function helper($root,&$res){
        if($root == null) return ;
        $res[]=$root->val;
        foreach($root->children as $children){
            $this->helper($children,$res);
        }
    }
}

  

以上是关于589. N叉树的前序遍历的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode Algorithm 589. N 叉树的前序遍历

589. N叉树的前序遍历

LeetCode 589. N叉树的前序遍历(N-ary Tree Preorder Traversal)

LeetCode-589. N叉树的前序遍历

589-N叉树的前序遍历

589. N叉树的前序遍历