树结构的基本术语　　()结点的度(Degree)　　树中的一个结点拥有的子树数称为该结点的度(Degree)　　一棵树的度是指该树中结点的最大度数　　度为零的结点称为叶子(Leaf)或终端结点　　

　　第章 线性表　　描述以下三个概念的区别头指针头结点首元结点（第一个元素结点）　　解头指针是指向链表中第一个结点的指针首元结点是指链表中存储第一个数据元素的结点头结点是在首元结点之前附设的

　　()尾插法建带头结点的单链表　　①头结点及作用　　头结点是在链表的开始结点之前附加一个结点它具有两个优点:　　⒈由于开始结点的位置被存放在头结点的指针域中所以在链表的第一个位置上的操作就和在表的其

　　删除　　删除运算是指删除单链表的第i个结点即将第i个元素结点的指针域指向第i+个元素结点要实现删除首先要找到第i个元素结点前驱结点设单链表第i个元素结点指针为p要删除第i个元素结点(指针为q)操作

　　已知L是无表头结点的单链表且P结点既不是首元结点也不是尾元结点试从下列提供的答案中选择合适的语句序列　　a在P结点后插入S结点的语句序列是__________________　　b在P结点前插入S

　　线索二叉树的运算　　查找某结点*p在指定次序下的前趋和后继结点　　()在中序线索二叉树中查找结点*p的中序后继结点　　在中序线索二叉树中查找结点*p的中序后继结点分两种情形　　①若*p的右子树空(

　　新插入的结点都是叶子结点　　在二叉树上对有左右子女的结点其中序前驱是其左子树上按中序遍历的最右边的结点（该结点的后继指针指向祖先）中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向

试描述头指针头结点开始结点的区别并说明头指针和头结点的作用答   开始结点是指链表中的第一个结点也就是没有直接前趋的那个结点   链表的头指

线索二叉树的运算．查找某结点*p在指定次序下的前趋和后继结点（）在中序线索二叉树中查找结点*p的中序后继结点　　在中序线索二叉树中查找结点*p的中序后继结点分两种情形　　①若*p的右子树空(即p>

　　链式存储结构　　结点的结构　　二叉树的每个结点最多有两个孩子用链接方式存储二叉树时每个结点除了存储结点本身的数据外还应设置两个指针域　　lchild和rchild分别指向该结点的左孩子和右孩子结点