Leetcode刷题营第二十八题：二叉树的前序遍历
144. 二叉树的前序遍历
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
示例 1：
输入：root = [1,null,2,3]
输出：[1,2,3]
解释：
示例 2：
输入：root = [1,2,3,4,5,null,8,null,null,6,7,9]
输出：[1,2,4,5,6,7,3,8,9]
解释：
示例 3：
输入：root = []
输出：[]
示例 4：
输入：root = [1]
输出：[1]
提示：
- 树中节点数目在范围
[0, 100]内 -100 <= Node.val <= 100
注意：这里题目要求我们返回一个数组，数组是通过前序排列的元素。
算法思想：利用递归算法返回数组及数组大小-->我们之前学习过的二叉树的遍历
但是这里我们在遍历的过程中需要把遍历的元素放入新数组中即可，同时要得到返回数组的大小，也就是要得到二叉树的大小，同样在二叉树的遍历我们也实现过。
在我们原本的前序遍历函数中往数组添加元素即可。
代码实现：
struct TreeNode {int _val;struct TreeNode *left;struct TreeNode *right; };int Treesize(struct TreeNode* root){if(root == NULL){return 0;}return 1+Treesize(root->left)+Treesize(root->right); }void PreOrder(struct TreeNode* root,int* array,int* index){if(root == NULL){return;};array[*index] = root->_val;(*index)++;PreOrder(root->left,array,index);PreOrder(root->right,array,index); }int* preorderTraversal(struct TreeNode* root, int* returnSize) {if(root == NULL){*returnSize = 0;return NULL;}int size = Treesize(root);*returnSize = size;int* array = (int*)malloc(size*sizeof(int));int index = 0;PreOrder(root,array,&index);return array; }
好了，本期分享的内容就到这里结束了。谢谢大家的点赞和支持！