二叉树的中序遍历（代码实现）

本文主要是介绍二叉树的中序遍历（代码实现），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/
/*** Note: The returned array must be malloced, assume caller calls free().*/void inorder(struct TreeNode* root,int *res,int *returnSize){if(root==NULL){return ;}inorder(root->left,res,returnSize);res[(*returnSize)++]=root->val;inorder(root->right,res,returnSize);}
int* inorderTraversal(struct TreeNode* root, int* returnSize) {int* res=(int*)malloc(sizeof(int)*100);*returnSize=0;inorder(root,res,returnSize);return res;
}

自己遇到的问题：

res[*returnSize++]=root->val;

一开始我是这样写的，显示溢出报错，我以为是分配的空间不够，后来增加空间还是不行，然后才发现不加括号，++的优先级大于*，所以会先执行++，这就导致溢出。加上括号就正确了。

这篇关于二叉树的中序遍历（代码实现）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---