问答题 已知二叉树以二又链表存储，编写算法完成：对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。【北京工商大学1998二(14分)】
【正确答案】正确答案：删除以元素值x为根的子树，只要能删除其左右子树，就可以释放值为x的根结点，因此宜采用后序遍历。、删除值为x结点，意味着应将其父结点的左(或右)子女指针置空，用层次遍历易于找到某结点的父结点。本题要求删除树中每一个元素值为x的结点的子树，因此要遍历完整棵二叉树。
【答案解析】