突唯阿 领先的响应式网站建设平台,建网站要多少钱 东莞,企业网络推广网站,产品设计公司创业文章目录 题目介绍题目分析解题思路1.创建一个数组来储存二叉树节点的值2.根据二叉树的大小来开辟数组的大小3.边前序遍历边向创建的数组中存入二叉树节点的值 完整代码 题目介绍 题目分析
题目要求我们输出二叉树按前序遍历排列的每个节点的值。
解题思路
1.创建一个数组来… 文章目录 题目介绍题目分析解题思路1.创建一个数组来储存二叉树节点的值2.根据二叉树的大小来开辟数组的大小3.边前序遍历边向创建的数组中存入二叉树节点的值 完整代码 题目介绍 题目分析
题目要求我们输出二叉树按前序遍历排列的每个节点的值。
解题思路
1.创建一个数组来储存二叉树节点的值
2.根据二叉树的大小来开辟数组的大小
int Treesize(struct TreeNode* root)
{if(rootNULL)return 0;return 1Treesize(root-left)Treesize(root-right);
}int*new(int*)malloc(sizeof(int)*Treesize(root));3.边前序遍历边向创建的数组中存入二叉树节点的值
void preorder(struct TreeNode* root,int*new,int*newsize)
{if(rootNULL)return;new[(*newsize)]root-val;preorder(root-left,new,newsize);preorder(root-right,new,newsize);
}完整代码
int Treesize(struct TreeNode* root)
{if(rootNULL)return 0;return 1Treesize(root-left)Treesize(root-right);
}void preorder(struct TreeNode* root,int*new,int*newsize)
{if(rootNULL)return;new[(*newsize)]root-val;preorder(root-left,new,newsize);preorder(root-right,new,newsize);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize) {int*new(int*)malloc(sizeof(int)*Treesize(root));*returnSize0;preorder(root,new,returnSize);return new;
}
