LeetCode-590. N-ary Tree Postorder Traversal

最新推荐文章于 2021-08-06 19:22:16 发布

原创最新推荐文章于 2021-08-06 19:22:16 发布 · 598 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Tree #N-Tree

LeetCode-C++ 同时被 2 个专栏收录

35 篇文章

订阅专栏

C/C++

25 篇文章

订阅专栏

本文介绍了一种N叉树的后续遍历方法，并提供了一个使用递归实现的C++代码示例。该方法首先从左到右遍历孩子节点，然后遍历根节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an n-ary tree, return the preorder traversal of its nodes' values.

For example, given a 3-ary tree:

Return its preorder traversal as: [1,3,5,6,2,4].

Note: Recursive solution is trivial, could you do it iteratively?

题目：N叉树的后续遍历，先从左到右遍历孩子，再遍历根节点。

思路：note说最好用迭代的做。而我还是用的递归\(^o^)/。代码如下：

class Solution {
public:
    vector<int> postorder(Node* root) {
    	vector<int> ret;
		if(!root)
    		return ret;
    	int length = root->children.size();
    	for(int i=0;i<length;i++){
    		vector<int> temp = postorder(root->children[i]);
    		ret.insert(ret.end(),temp.begin(),temp.end());
		}
		ret.push_back(root->val);
		return ret;
    }
};

AC，beats 98%