leetcode做题笔记144. 二叉树的前序遍历

si_mple_2023-09-22 17:26

给你二叉树的根节点 root ，返回它节点值的前序遍历。

思路一：递归

c语言解法

cpp 复制代码

void preorder(struct TreeNode* root, int* res, int* resSize) {
    if (root == NULL) {
        return;
    }
    res[(*resSize)++] = root->val;
    preorder(root->left, res, resSize);
    preorder(root->right, res, resSize);
}

int* preorderTraversal(struct TreeNode* root, int* returnSize) {
    int* res = malloc(sizeof(int) * 2000);
    *returnSize = 0;
    preorder(root, res, returnSize);
    return res;
}

分析：

本题要输出二叉树的前序遍历，可以利用递归先返回根节点，不断列举二叉树的左子树，再列举右子树即可解决问题

总结：

本题考察二叉树的前序遍历问题，利用递归可以解决