给定一个二叉树,返回它的 前序 遍历。
示例:
输入: [1,null,2,3]
1
2
/
3
输出: [1,2,3]
void PreOrder(struct TreeNode* root, int* returnSize, int* ans)
{
if(root != NULL)
{
ans[(*returnSize)++] = root -> val;
PreOrder(root -> left, returnSize, ans);
PreOrder(root -> right, returnSize, ans);
}
}
int TreeSize(struct TreeNode* root)//计算这颗树有多少个结点
{
if(root == NULL) return 0;
return TreeSize(root -> left) + TreeSize(root -> right) + 1;
}
int* preorderTraversal(struct TreeNode* root, int* returnSize) {
int size = TreeSize(root);
int* ans = (int*)malloc(sizeof(int)*size);
*returnSize = 0;
PreOrder(root, returnSize, ans);
return ans;
}
笔者就不把所有的代码都发出来了,其余的俩种只是改变了那三行代码的顺序即可。