简答题
正确答案
对二叉链表进行遍历，在遍历的过程中查找结点x并记载其双亲，然后将结点x的双亲结点中指向结点x的指针置空。具体算法如下：
答案解析
略
相似试题
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
简答题查看答案
简述二叉链表表示和三叉链表表示的二叉树中结点的结构。
简答题查看答案
具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
填空题查看答案
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
判断题查看答案
用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
判断题查看答案
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
简答题查看答案
二叉树的线索化实质是将二叉链表中的（）改为（）
填空题查看答案
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
填空题查看答案
对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构
简答题查看答案