（填空题）
二叉树的线索化实质是将二叉链表中的（）改为（）
正确答案
空指针域；存放该结点的前驱或后继信息
答案解析
略
相似试题
（简答题）
设有森林如图所示，请回答： 画出该二叉树的中序线索二叉链表的图示并给出C语言描述。
（单选题）
在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
（判断题）
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（填空题）
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
（简答题）
一棵二叉树的中序、后序遍历序列分别为： G L D H B E I A C J F K和L G H D I E B J K F C A，请回答： 画出中序线索二叉链表存储结构图示并给出C语言描述。
（填空题）
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
（简答题）
简述二叉链表表示和三叉链表表示的二叉树中结点的结构。
（填空题）
对二叉链表的访问只能从（）指针开始.若二叉树为空，则（）=NULL。
（填空题）
具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
