线索二叉链表是利用（）域存储后继结点的地址。

利用二叉链表存储树，则根结点的右指针是（）。

单选题查看答案

对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。

填空题查看答案

具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。

填空题查看答案

以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。

简答题查看答案

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

判断题查看答案

在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。

单选题查看答案

以二叉链表为存储结构，在二叉树中删除以值x为根结点的子树。

简答题查看答案

在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。

填空题查看答案

用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

判断题查看答案