二叉树的构造
void create(char preorder[],char inorder[],int start_p, int end_p,int start_i,int end_i, char data[],int root){
if(start_p>end_p)
return ;
else{
int k;
for(int i=start_i;i<=end_i;i++){
if(inorder[i]==preorder[start_p]){
k=i;
break;
}
}
data[root]=preorder[start_p];
create(preorder,inorder,start_p+1,start_p+k-start_i,start_i,k-1,data, 2root);
create(preorder,inorder,start_p+k-start_i+1,end_p,k+1,end_i,data,2root+1);
}
return ;
}
二叉树的顺序存储
最新推荐文章于 2026-01-04 23:13:16 发布
本文深入探讨了如何使用前序遍历和中序遍历数组构造二叉树的方法。通过递归算法,详细解析了节点的创建过程,为理解二叉树的底层实现提供了清晰的思路。
1136

被折叠的 条评论
为什么被折叠?



