本文详细介绍了如何使用C语言构建一个自定义二叉树，并通过深度优先遍历来输出节点值。重点在于理解二叉树的基本概念、节点结构以及递归算法的应用。
#include<stdio.h>
#include<string.h>
void build_tree(int n,char *b,char *a)
{
int p;
if(n>=1)
{
p=n-1;
printf("%c",a[n-1]);
while(b[p]!=a[n-1]&&p>=0)
p--;
build_tree(p,b,a);
build_tree(n-p-1,b+p+1,a+p);
}
}
int main()
{
char a[27],b[27];
int n;
while(scanf("%s%s",a,b)!=EOF)
{
n=strlen(a);
build_tree(n,b,a);
printf("\n");
}
return 0;
}
#include<string.h>
void build_tree(int n,char *b,char *a)
{
int p;
if(n>=1)
{
p=n-1;
printf("%c",a[n-1]);
while(b[p]!=a[n-1]&&p>=0)
p--;
build_tree(p,b,a);
build_tree(n-p-1,b+p+1,a+p);
}
}
int main()
{
char a[27],b[27];
int n;
while(scanf("%s%s",a,b)!=EOF)
{
n=strlen(a);
build_tree(n,b,a);
printf("\n");
}
return 0;
}
扫一扫
208
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
