给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。

给定一棵用链表表示的二叉树，其根结点为root，试写出二叉树结点数目的算法。

简答题查看答案

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

判断题查看答案

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

填空题查看答案

简述二叉链表表示和三叉链表表示的二叉树中结点的结构。

简答题查看答案

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

单选题查看答案

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

填空题查看答案

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

填空题查看答案

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

判断题查看答案

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

填空题查看答案