回复编程爱好者请教的有关题二叉树的创建问题
很有幸大家能够看得起偶,让偶帮助大家解决一些常见的问题,在解决问题的过程当中,偶自己也是受益最大的。
不过,由于本人的技术水平有限,离偶火力范围太远的问题偶也是鞭长莫及,还望大家见谅~
这次,有一位同学提出说他的二叉树搞的不是很清楚,想请求偶予以帮助,并且还附带了一份源文件,偶仔细的看了一下,发现里面出的问题很大,大部分的都是一些很原则性的问题,比如说函数的定义,函数的数值传递等等问题,鉴于访问本论坛的同学大都是大一、二的同学,基础课学的都不是很透彻,那我就将这篇文章和我修改的源代码一并附上,供大家学习和借鉴(但愿我这么做没有侵犯同学的了个人的隐私--若有的话还请大家提出来,我下次就不附带源文件,只发我的代码部分,OK?)
这位同学的程序希望实现的功能就是:
用先根遍历的方式,来创建一个二叉树,当我们输入0的时候,表示我们的当前节点没有左子树或者是右子树。
------------------同学发过来的请求帮助的源代码-------------
#include <stdio.h>
#include <stdlib.h>
#define NULL 0
struct btnode
{int d;
struct btnode *lchild;
struct btnode *rchild;
};
typedef struct btnode* bt;
void main()
{int b, k;
struct btnode *p,*t;
printf("input b:");
scanf("%d",