（简答题）
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
正确答案
对二叉链表进行遍历，在遍历的过程中查找结点x并记载其双亲。具体算法如下：
答案解析
略
相似试题
（简答题）
以二叉链表为存储结构，在二叉树中删除以值x为根结点的子树。
（简答题）
二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。
（简答题）
简述二叉链表表示和三叉链表表示的二叉树中结点的结构。
（填空题）
具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
（简答题）
给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。
（判断题）
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（判断题）
用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
（简答题）
假设二叉数采用链式存储结构，编写一个算法释放该二叉树所占用的全部结点。
（简答题）
编写算法交换二叉树中所有结点的左右子树。
