在二叉树（C语言）‘ T->lchild’中的‘->’是什么，是C语言的一个操作符吗？整个该怎么理解？

你问的是二叉树吧。首先对于lchild 和 rchild,应该明确它们是指针类型。每一个子树本身也是树。所以lchild和rchild应该是指向BitNode类型的指针，所以加了*。至于*BiTree，你可以认为 BitNode 等价于*BiTree。那么意思不就是，BiTree所指向的空间内容是BitNode类型的数据。如主函数一开始定义的，BiTree T。

这个&是引用的意思，就是说通过引用传递参数。参数T是Bitree型。也就是一个指向struct Tnode的指针。你要注意引用传递和值传递的区别。具体可以参考C++的书籍，应该都有解释的。(3)/*查找：*/ Bitree searchBST(Bitree root,int key,Bitree *father){ /***这里root前面不加* 号，为什么在fa...

生成一个二叉树的结点(其数据域为item,左指针域为lptr,右指针域为rptr)BiTNode *GetTreeNode(TElemType item, BiTNode *lptr , BiTNode *rptr ){ if (!(T = (BiTNode*)malloc(sizeof(BiTNode))) exit(1); T-> data = item; T-> lchild = lptr; T-> rchild = rptr; return T;}BiTNode ...

CreateBiTree(BT,string);//创建二叉树 printf("\n中序遍历二叉树顺序为： ");inorder(BT);//中序遍历二叉树 printf("\n");}

首先建立一个空栈S 并将二叉树的根节点T指针值压进栈S 然后开始主循环，判断栈S非空 由于S中有根节点T的地址作为一个指针类型数值在保存 ，故进入循环 注意接下来这个While的语句范围只有一个Push语句 从栈S中获取栈顶元素的值，获取成功并且这个值非空的情况下 将此节点的左孩子节点指针压入栈...

&(*t)->lchild 根据优先级,等价于 &((*t)->lchild)递归创建二叉树的时候 CreateBiTree(T->lchild)是什么意思创建左子树。

首先分析二叉树的深度（高度）和它的左、右子树深度之间的关系。从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，需先分别求得左、右子树的深度，算法中“访问结点”的操作为：求得左、右子树深度的最大值，然后加 1 。int Depth (BiTree T ){ // 返回二叉树的...

例如：p＋q＊r，表达式只需要包含“或”，“否”和“与”三个逻辑符号 解析:/*本程序支持任意输入的逻辑表达式,可以进行与或非和蕴涵的运算,表达式中可带括号.bintree.h和stack.cpp为二叉树和栈的定义及实现*/ include <stdio.h> include <malloc.h> define MAXNUM 100 栈最大元素个数 define ...

CreateBiTree(T->rchild);} } status DLR(BiTree root) //void类型是不能返回值的，所以你可以把函数改成status类型;函数参数不用引用。因为没有改变参数值，只是使用 { if(root!=NULL){ printf("%c",root->data);DLR(root->lchild);DLR(root->rchild); //这一点属于严重错误，说明你...

//---二叉树--- typedef char TElemType; //元素类型为字符类型 typedef struct BiTNode{ TElemType data;struct BiTNode *lchild, *rchild; //左右孩子指针 }BiTNode, *BiTree;int NUM=0;//---基本操作的函数 Status InitBitTree(BiTree &T) //构造一个空二叉树T { T=new BiTNode;if(!...