大家好，请问关于C语言中二叉树的建立问题。已知二叉树的结构，且每个节点均为字符串类型。

Question

节点很多，估计有两百个。如果创建这棵二叉树呢？
也就是我如何将这么多字符串节点一个一个插到这棵树中？

不知表述清楚了没有。。。。。

Answer 1

2. &和scanf里面的&一样是为了取地址。
1. 传入二级指针是为了修改左右孩子。 createbintree(&(*t)->lchild);和createbintree(&(*t)->rchild)这里如果不用二级指针，那就只能传入左右孩子的值，无法无法修改它们的值。
一般情况下（不用引用的情况下），函数传变量的值的时候就是使用变量的值，也就是变量的一个临时拷贝；而传它的地址的时候一般是为了修改此变量(在函数内可以通过地址找到变量位置，进而修改它）。想想交换变量值的函数为什么要写成 void switch(int *a,int* b)这种形式，就能够明白了。
3. 第一个问题说这么多，第三个就可以简单地说了。void initstack(Stack st) 这种写法，是把一个外部的Stack类的变量拷贝给了st,而那个变量的确是没有初始化的，所以编译错误（应该是警告吧）。而void initstack(Stack *st)这种方式就是传进了那个变量的地址，这样就能在函数内部修改它从而对其初始化了，当然也不会提示错误了。

说这么多，不知说的是否清晰，有什么问题可以继续问

追问

我想 说的是将大量数据传入树结点，但你这个回答，我确实不明白之间的关联。还是谢谢你。

Answer 2

typedef struct tnode{
char *word;
int count;
struct tnode *left;
struct tnode *right;
}*tnodeptr;
struct tnode *addtree(struct tnode *p, char *w)
{
int cond;
if (p==NULL)
{
p=talloc();//开辟 p的空间
p->word=strdup(w);//w所指字符串付给p->word
p->count=1;//
p->left=p->right=NULL;
}
else if((cond=strcmp(w, p->word))==0) //已有单词， 且相同单词数+1
{
p->count++;
}
else if (cond<0)//有单词但不是相同的且小于的， 往左子树方向插
{
p->left=addtree(p->left, w);
}
else//往右子树方向插
p->right=addtree(p->right, w);
return p;
}

追问

楼上的，你的程序中的两个IF比较是啥 呢？可否说明一下？

追答

else if((cond=strcmp(w, p->word))==0) //已有单词， 且相同单词数+1
//if 是判断w与p->word的大小啊， 我是根据先序插入的，就是说一个新的字符串插入的时候，判断它；if 节点上没有单词就是NULL的时候直接插入；如果节点有单词就比较，if 节点上的单词==插入的单词就不插了，记住有两个相同的。if 新插入的单词比节点的小那就往左边查找下去，直到插入; 大于就往右
{
p->count++;
}
else if (condleft=addtree(p->left, w);
}