树是n个结点的有限集合
如果n=0 成为空树
有且只有一个特殊的结点成为树的根结点
结点就是一个数据元素及其若干指向其子树的分支。
二叉树的定义是递归的
typedef struct Node{
ElemType data;
struct Node* Lchild,*Rchild; //跟双向链表不同,这两个指针分别是指向左边的树和右边的树。
}Node;
树是n个结点的有限集合
如果n=0 成为空树
有且只有一个特殊的结点成为树的根结点
结点就是一个数据元素及其若干指向其子树的分支。
二叉树的定义是递归的
typedef struct Node{
ElemType data;
struct Node* Lchild,*Rchild; //跟双向链表不同,这两个指针分别是指向左边的树和右边的树。
}Node;