（判断题）
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
（填空题）
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
（填空题）
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
（单选题）
用链表表示线性表的优点是（）。
（简答题）
给定一棵用链表表示的二叉树，其根结点为root，试写出二叉树结点数目的算法。
（简答题）
给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。
（判断题）
用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
（判断题）
链表的物理存储结构具有同链表一样的顺序。
（单选题）
链表是一种（）采用存储结构存储的线性表
