简易做网站,自己有域名服务器怎样建设网站,wordpress 当前用户名,莱芜网红小莱芜1、前序遍历#xff1a;根左右 2、中序遍历#xff1a;左根右 3、后序遍历#xff1a;左右根 1、问题概述#xff1a;二叉树中序遍历 2、示例 示例 1#xff1a; 输入#xff1a;root [1,null,2,3]
输出#xff1a;[1,3,2] 示例 2#xff1a; 输入#xff1a;root [… 1、前序遍历根左右 2、中序遍历左根右 3、后序遍历左右根 1、问题概述二叉树中序遍历 2、示例 示例 1 输入root [1,null,2,3]
输出[1,3,2] 示例 2 输入root []
输出[] 示例 3 输入root [1]
输出[1] 3、分析
1返回的是数组形式先用malloc申请一片连续存储空间
2初始化存储空间将*returnSize0
3进行递归
4返回数组 4、代码
void leftbl(struct TreeNode* root,int* returnSize,int *result){if(root!NULL){// 中序遍历leftbl(root-left,returnSize,result); // 左result[(*returnSize)]root-val; // 根leftbl(root-right,returnSize,result); // 右// 前序遍历/**result[(*returnSize)]root-val; // 根leftbl(root-left,returnSize,result); // 左leftbl(root-right,returnSize,result); // 右*/// 后序遍历/**leftbl(root-left,returnSize,result); // 左leftbl(root-right,returnSize,result); // 右result[(*returnSize)]root-val; // 根*/}
}int* inorderTraversal(struct TreeNode* root, int* returnSize) {// 先申请一片内存空间int *resultmalloc(sizeof(int)*1000);// 初始化将内存存储空间设置为0*returnSize0;leftbl(root,returnSize,result);return result;}
