为什么有些数据结构要定义两个结构体？

Question

复习数据结构的时候发现，我这本教材的所有逻辑结构几乎都定义了两个结构体，一个定义结点，一个定义这个结构
例如树的结构：

typedef struct btnode
{
  ElemType element;
  struct btnode *lChild;
  struct btnode *rChild; 
}BTNode;

typedef struct binarytree
{
  BTNode *root;
}BinaryTree;

像顺序表这种定义第二个可以记录表的长度，树的定义里面除了根节点什么都没有，所以我看到很多网上的代码是没有第二个定义的，直接用根结点进行运算
那为什么还要定义它呢？

Answer 1

这样定义有几个好处
1.可以保证你的指针在循环的过程中不会把head搞丢了，你的tree永远指向的是root，它跟node类型不一样，你不会不小心把指向root的指针给指向node去
2.如果你需要记录整棵树到底有多少个节点这种信息，那放到node里是不合适的，就应该单独拿出来