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