1.
TreeNode<T> &a
TreeNode<T> &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()时,说明当前位置没有被占用,可以插入新的元素。