C语言:重建二叉树
学习浙大的数据结构课程做的一些练习。通过前序排序找根节点,在中序排序中通过找到的根节点的值确定此根节点的左子树和右子树。递归实现此过程,每次递归都相当于找到一个新的根节点。
struct TreeNode {
int val;
struct TreeNode* left;
struct TreeNode* right;
};
struct TreeNode* buildTree(int* preorder, int preorderSize,
int* inorder, int inorderSize)
{
if (!(preorderSize && inorderSize))
{
return NULL;
}
int root = preorder[0];
int i = 0;
for (i = 0; i < inorderSize; i++)
{
if (inorder[i] == root