（填空题）
三叉链表比二叉链表多一个指向（）的指针域。
正确答案
答案解析
略
相似试题
（填空题）
在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
（判断题）
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（填空题）
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
（单选题）
在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
（填空题）
每个二叉链表的访问只能从（）结点的指针.该指针几有标识二叉链表的作用。
（简答题）
简述二叉链表表示和三叉链表表示的二叉树中结点的结构。
（填空题）
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
（简答题）
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
（填空题）
对二叉链表的访问只能从（）指针开始.若二叉树为空，则（）=NULL。
