Re: [闲聊] 每日leetcode

楼主: enmeitiryous (enmeitiryous)   2024-08-26 08:26:07
题目:
590. N-ary Tree Postorder Traversal
给你一颗n-ary tree(child<=n),回传他的postorder travel vector
思路:昨天是一般binary tree的post order,今天是n-ary tree,由于给定node下的
child在vector中本来就是由左到右排列,所以对其依序遍历再塞进ans中即可
void mygo(Node* root,vector<int>& pre_ans){
if(root==nullptr){
return;
}
for(auto k:root->children){
mygo(k,pre_ans);
}
pre_ans.push_back(root->val);
}
vector<int> postorder(Node* root) {
vector<int> ans;
mygo(root,ans);
return ans;
}
作者: Smallsh (Smallsh)   2024-08-26 08:27:00
大师
作者: DJYOMIYAHINA (通通打死)   2024-08-26 08:38:00
狗屯收收为

Links booklink

Contact Us: admin [ a t ] ucptt.com