树和二叉树 | 一些遇到的小问题

1.

TreeNode &a

TreeNode &a是一个引用，指向类型为T的TreeNode节点。这个引用可以用来修改或访问该节点的值或属性。

2.

*BiTree是什么意思： 

typedef struct BiTNode
 { char data;
 struct BiTNode* lchild, * rchild; 
}BiTNode, * BiTree; 

BiTree是一种二叉树的数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。在C语言中，可以使用结构体来定义二叉树节点，其中BiTNode表示节点类型，BiTree表示指向节点的指针类型 

3.

二叉树左孩子——右孩子指的是地址而不是字母数据！指针指地址啊！

4.

解释代码中的T（）：if(pos>=size||L[pos]==T())

在这段代码中，T()表示类型T的默认值。当L[pos]等于T()时，说明当前位置没有被占用，可以插入新的元素。