在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
线索二叉树中的每个结点通常包含有5个数据成员。
线索二叉树
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。
线索二叉树是一种逻辑结构。
线索二叉树是一种（）构。
下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
对于任何一棵具有n个结点的线索二叉树，具有 个线索。
下列图1(b)(c)(d)是(a)线索二叉树，请指出中根线索二叉树是 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/7b0b7f239ef54e468ff916d906cc75ed.png
二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。（2.0分）
判断线索二叉树中某结点p有左子女的条件是()。
线索二叉树结点一般有几个域（）
二叉树按某种顺序线索化后，任意结点均有指向其前驱和后继的线索。（)
在线索二叉树中，指针t所指结点的左子树为空的充要条件是（)。
2、n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（）。
32、基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是 。
假设一棵二叉树的中序序列为 B F D A G E H C，先序序列为A B D F C E G H，请： （1）写出该二叉树的后序遍历序列 （2）根据该二叉树的后序遍历序列画出其线索二叉树。
判断线索二叉树中*p结点有右孩子结点的条件是（）
在线索二叉树遍历的过程中，设指针p指向正在访问的结点。以下说法错误的是（）
