C++实现的构建二叉树

12小白

于 2019-04-07 15:54:47 发布

阅读量4.7k

点赞数 2

分类专栏：算法文章标签：二叉树构建

本文链接：https://blog.youkuaiyun.com/u012270113/article/details/89070573

版权

这篇博客探讨了如何使用C++通过前序和中序、中序和后序序列来构建二叉树，同时指出仅有前序和后序序列无法唯一确定二叉树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 由前序和中序构造二叉树

#include <stdio.h>
#include <stdlib.h>

/**
 * Definition for a binary tree node.*/
 
  struct TreeNode {
     int val;
      struct TreeNode *left;
      struct TreeNode *right;
  };
  
struct TreeNode* doBuildTree(int* preorder, int preorderSize, int* inorder, int inorderSize, int preIndexStart,int preIndexEnd, int inIndexStart, int inIndexEnd) {   
     printf(" preIndexStart=%d, inIndexStart=%d,inIndexEnd=%d ",preIndexStart,inIndexStart,inIndexEnd);
    if(inIndexStart < 0 || inIndexEnd >= inorderSize || inIndexEnd < inIndexStart ||preIndexEnd >= preorderSize) return NULL;
  
    struct TreeNode* root = (struct TreeNode *)malloc(sizeof(struct TreeNode));
    root->val = preorder[preIndexStart];
    printf(" root=%d",root->val);
    int mid = -1;
    int i=inIndexStart; 
    while(i<=inIndexEnd){
        if(preorder[preIndexS

最低0.47元/天解锁文章