树和二叉树

树是n个结点的有限集合

如果n=0 成为空树

有且只有一个特殊的结点成为树的根结点

 

结点就是一个数据元素及其若干指向其子树的分支。

 

二叉树的定义是递归的

 

typedef struct Node{

    ElemType data;

    struct Node* Lchild,*Rchild;   //跟双向链表不同，这两个指针分别是指向左边的树和右边的树。

}Node;