对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

第1题：

第2题：

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

正确答案:2n

第3题：

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。

正确答案:n-1

第4题：

对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。

正确答案:2n；n+1

第5题：

对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

正确答案:2n；n-1；n+1

第6题：

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

正确答案:正确

第7题：

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

正确答案:2n；n-1；n+1

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

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

正确答案:正确

第14题：

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。

正确答案:n+1

第15题：

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

正确答案:正确

第16题：

对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。

正确答案:n+1

第17题：

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

正确答案:错误

第18题：

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

正确答案:n-1

第19题：

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

正确答案:2n；n-1；n+1

第20题：

第21题：

第22题：

第23题：

第24题：