BM24 二叉树的中序遍历
给定一个二叉树的根节点root,返回它的中序遍历结果。
解法
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型一维数组
* @return int* returnSize 返回数组行数
*/
typedef struct TreeNode* pnode;
void zx(pnode node , int * arr , int *num)
{
if(!node)return;
zx(node->left , arr , num);
arr[(*num)++]=node->val;
zx(node->right , arr , num);
}
int* inorderTraversal(struct TreeNode* root, int* returnSize ) {
// write code here
int *node = malloc(sizeof(int)*1000);
*returnSize = 0;
zx(root ,node , returnSize);
return node;
}