589. N-ary Tree Preorder Traversal
N维数组的先序遍历。
这题也不想多说什么了。是比较基础的题目了。
先序就是先根后子而已。没什么难的。
在遍历子节点之前，先保存当前节点的信息。
<?php
class Solution {
public $val = [];
function preorder($root) {
if(!$root){
return $this->val;
}
$this->val[] = $root->val;
foreach($root->children as $child){
$this->preorder($child);
}
return $this->val;
}
}
若觉得本文章对你有用，欢迎用爱发电资助。
589. N-ary Tree Preorder Traversal 题目链接 589. N-ary Tree P...
589. N-ary Tree Preorder Traversal https://leetcode.com/p...
589. N-ary Tree Preorder Traversal
590. N-ary Tree Postorder Traversal 题目链接 590. N-ary Tree ...
D55 429. N-ary Tree Level Order Traversal 题目链接 429. N-ary...
leetcode 数据库题目全部题解 题目总目录分题目列表：leetcode175 组合两个表 Combine T...
LeetCode题解
环境：python 3.6，scala 2.11.8 题意 N 叉树的先序遍历 分析 与二叉树先序遍历[https...
D101 100. Same Tree 题目链接 100. Same Tree 题目分析 判断给定的两颗树是否相等...
本文标题：Leetcode PHP题解--D43 589. N-ary T
本文链接：https://www.haomeiwen.com/subject/wdsxnqtx.html
网友评论