在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
线索二叉树中的每个结点通常包含有5个数据成员。
在二叉树中插入结点，该二叉树便不再是二叉树。
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
一般树和二叉树的结点数目都可以为0。
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
[28-273]设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
对于任何一棵具有n个结点的线索二叉树，具有 个线索。
一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为（），存放结点与其他结点关系信息的域，称为（），其中存放的与结点有关的结点的地址称为（）。若干带指针的结点组成的集合，称为（）。通常把指针指向的下一结点叫做（），与本结点邻接的前一结点称为（）。
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。
某二叉树中度为2的结点有10个，则该二叉树中有（）个叶子结点。
判断线索二叉树中某结点p有左子女的条件是()。
二叉树按某种顺序线索化后，任意结点均有指向其前驱和后继的线索。（)
在线索二叉树中，指针t所指结点的左子树为空的充要条件是（)。
将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向（)。A、a，dB、b，cC、d，aD、c
2、n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（）。
【填空题】一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为（），存放结点与其他结点关系信息的域，称为（），其中存放的与结点有关的结点的地址称为（）。若干带指针的结点组成的集合，称为（）。通常把指针指向的下一结点叫做（），与本结点邻接的前一结点称为（）。
32、基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是 。
2、存储二叉树一般使用链式存储结构，此时二叉树的每个结点需要（）个指针域
判断线索二叉树中*p结点有右孩子结点的条件是（）
若一棵二叉树具有10个叶结点,则该二叉树的度为2的结点个数是（)。
