LeetCode：145. Binary Tree Postorder Traversal 二叉树的后序遍历（C语言）

逃离我推掉我的手 2023-07-12 14:58 11阅读 0赞

**题目描述：**  
给定一个二叉树，返回它的 后序 遍历。

示例:

输入: \[1,null,2,3\]

1
        \
         2
        /
       3

输出: \[3,2,1\]

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答 ：**

/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
    
    
    /** * Note: The returned array must be malloced, assume caller calls free(). */
     #define LEN 1024
    void func(struct TreeNode* root, int* res, int* index)
    { 
        if(NULL == root) return;
        func(root->left, res, index);
        func(root->right, res, index);
        res[(*index)++] = root->val;
    }
    int* postorderTraversal(struct TreeNode* root, int* returnSize)
    { 
        *returnSize = 0;
        int* res = (int*)malloc(sizeof(int)*LEN);
        
        func(root, res, returnSize);
    
        return res;   
    }

**运行结果：**  
![在这里插入图片描述][20200309162935394.png]

[20200309162935394.png]: https://img-blog.csdnimg.cn/20200309162935394.png

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode：145. Binary Tree Postorder Traversal 二叉树的后序遍历（C语言）

题目描述：给定一个二叉树，返回它的后序遍历。示例: 输入: \[1,null,2,3\] 1 \ 2

逃离我推掉我的手/ 2023年07月12日 14:58/ 0 赞/ 12 阅读

相关 LeetCode：145.Binary Tree Post Order Traversal（二叉树后序遍历）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

- 日理万妓/ 2022年12月11日 11:29/ 0 赞/ 145 阅读

相关 Leetcode: Binary Tree Postorder Traversal（二叉树后序遍历）

题目： Given a binary tree, return the postorder traversal of its nodes’ values. For exa

迈不过友情╰/ 2022年08月07日 11:40/ 0 赞/ 15 阅读

相关 LeetCode145-Binary-Tree-Postorder-Traversal

LeetCode 145 : Binary Tree Postorder Traversal Given a binary tree, return the postord

本是古典何须时尚/ 2022年08月04日 12:49/ 0 赞/ 24 阅读

相关 leetcode 145. Binary Tree Postorder Traversal

Given a binary tree, return the postorder traversal of its nodes' values. For example:

﹏ヽ暗。殇╰゛Y/ 2022年07月27日 15:55/ 0 赞/ 159 阅读

相关 [leetcode-二叉树后序遍历]--145. Binary Tree Postorder Traversal

Question 145. Binary Tree Postorder Traversal > Given a binary tree, return the postord

爱被打了一巴掌/ 2022年07月12日 03:29/ 0 赞/ 153 阅读

相关 [leetcode-二叉树后序遍历]--145. Binary Tree Postorder Traversal

Question 145. Binary Tree Postorder Traversal > Given a binary tree, return the postord

客官°小女子只卖身不卖艺/ 2022年07月12日 03:29/ 0 赞/ 134 阅读

相关 [Leetcode][python]Binary Tree Postorder Traversal/二叉树的后序遍历

题目大意二叉树后序遍历挑战：迭代解题解题思路递归简单代码递归 class Solution(object):

迷南。/ 2022年06月11日 08:17/ 0 赞/ 174 阅读

相关 leetcode 145. Binary Tree Postorder Traversal 二叉树后续遍历

Given a binary tree, return the postorder traversal of its nodes’ values. For example:

快来打我*/ 2022年06月08日 06:24/ 0 赞/ 181 阅读

相关 LeetCode 145.Binary Tree Postorder Traversal (二叉树的后序遍历)

题目描述: 给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 1 \ 2

悠悠/ 2022年05月08日 13:33/ 0 赞/ 178 阅读