Leetcode 590. N叉樹的後序遍歷(DAY 2)
原題題目
程式碼實現
/**
* Definition for a Node.
* struct Node {
* int val;
* int numChildren;
* struct Node** children;
* };
*/
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
#define MAX 10000
void visit(struct Node* root,int* ret,int* returnSize)
{
if(!root)
return;
int i;
for(i=0;i<root->numChildren;i++)
{
visit(root->children[i],ret,returnSize);
ret[(*returnSize)++] = root->children[i]->val;
}
return;
}
int* postorder(struct Node* root, int* returnSize) {
int *ret = (int*)malloc(sizeof(int) * MAX);
*returnSize = 0;
if(!root)
return ret;
visit(root,ret,returnSize);
ret[(*returnSize)++] = root->val;
return ret;
}
相關文章
- 二叉樹的建立、前序遍歷、中序遍歷、後序遍歷二叉樹
- 二叉樹--後序遍歷二叉樹
- 二叉樹建立,前序遍歷,中序遍歷,後序遍歷 思路二叉樹
- 144.二叉樹的前序遍歷145.二叉樹的後序遍歷 94.二叉樹的中序遍歷二叉樹
- 二叉樹的先,中,後序遍歷二叉樹
- 二叉樹的先中後序遍歷二叉樹
- 二叉樹的前中後序遍歷二叉樹
- 二叉樹的前序、中序、後序三種遍歷二叉樹
- 二叉樹中序和後序遍歷表示式二叉樹
- 程式碼隨想錄演算法訓練營day14 | leetcode 144. 二叉樹的前序遍歷、145. 二叉樹的後序遍歷、94. 二叉樹的中序遍歷演算法LeetCode二叉樹
- 二叉樹的層序遍歷二叉樹
- Leetcode——94.二叉樹的中序遍歷LeetCode二叉樹
- 資料結構與演算法——二叉樹的前序遍歷,中序遍歷,後序遍歷資料結構演算法二叉樹
- 層序遍歷二叉樹二叉樹
- 二叉樹的前序,中序,後序遍歷方法總結二叉樹
- 建立二叉樹:層次遍歷--樹的寬度高度,後序遍歷--祖先節點二叉樹
- 二叉樹的四種遍歷方法:先序,中序,後序,層序二叉樹
- 【演算法】二叉樹、N叉樹先序、中序、後序、BFS、DFS遍歷的遞迴和迭代實現記錄(Java版)演算法二叉樹遞迴Java
- 從中序與後序遍歷序列構造二叉樹二叉樹
- 二叉樹的後序遍歷post order演算法二叉樹演算法
- 【模板題】- 145. 二叉樹的後序遍歷二叉樹
- 根據二叉樹的前序遍歷和中序遍歷輸出二叉樹;二叉樹
- LeetCode102.二叉樹的層序遍歷LeetCode二叉樹
- Leetcode 889. 根據前序和後序遍歷構造二叉樹LeetCode二叉樹
- 3143 二叉樹的序遍歷二叉樹
- LeetCode-106-從中序與後序遍歷序列構造二叉樹LeetCode二叉樹
- python-二叉樹:前、中、後、層序遍歷Python二叉樹
- 演算法 -- 實現二叉樹先序,中序和後序遍歷演算法二叉樹
- LeetCode-107-二叉樹的層序遍歷 IILeetCode二叉樹
- LintCode 前序遍歷和中序遍歷樹構造二叉樹二叉樹
- 【LeetCode-二叉樹】二叉樹前序遍歷LeetCode二叉樹
- 94. 二叉樹的中序遍歷(迭代)二叉樹
- 根據前序遍歷序列、中序遍歷序列,重建二叉樹二叉樹
- 非遞迴先序遍歷二叉樹遞迴二叉樹
- 388,先序遍歷構造二叉樹二叉樹
- 非遞迴遍歷二叉樹的四種策略-先序、中序、後序和層序遞迴二叉樹
- Leetcode 演算法題解系列 - 二叉樹的層序遍歷LeetCode演算法二叉樹
- 【樹01】對二叉樹前序/中序/後序遍歷演算法的一些思考二叉樹演算法