C语言：重建二叉树

最新推荐文章于 2022-07-03 18:27:27 发布

原创

最新推荐文章于 2022-07-03 18:27:27 发布 · 484 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #数据结构

这篇博客介绍了如何利用C语言，通过前序和中序遍历来重建二叉树。博主分享了在学习浙江大学数据结构课程时的练习，重点阐述了如何找到根节点，确定左子树和右子树，并采用递归方法解决这一问题。

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