码迷,mamicode.com
首页 > 其他好文 > 详细

589. N叉树的前序遍历

时间:2020-05-22 11:21:44      阅读:44      评论:0      收藏:0      [点我收藏+]

标签:cti   const   val   help   @param   init   ems   href   child   

地址: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叉树的前序遍历

标签:cti   const   val   help   @param   init   ems   href   child   

原文地址:https://www.cnblogs.com/8013-cmf/p/12936029.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!