在线索化二叉树中,t所指结点没有左子树的充要条件是()。
1、没有前趋结点并没有左子树就没有左孩子，通常没有头结点的情况下，中序遍历的第一个结点就满足条件。
2、在线索化二叉树中，t所指结点没有左子树的充要条件是＿＿＿B＿＿＿。
3、线索化遵循中序遍历的前驱后继关系。如果一个节点的左子树为空，其左线索指向中序前驱；如果右子树为空，其右线索指向后继。树的第一个节点没有前驱，其左线索为空；最后一个节点没有后继，其右线索为空。
4、判断线索二叉树中某结点P有左孩子的条件是（）。
5、二叉树或者是一棵空的二叉树。或者是左子树上所有关键字均小于它的根结点的关键字，右子树上所有关键字均大于它的根结点的关键字，并且其左右子树也分别是二叉排序树。
n个结点的线索二叉树中线索的数目为多少?为什么?
一个含有n个结点的二叉链表；每个结点有指向左右孩子的2个指针域；所以共有2n个指针域。而n个结点的二叉树共有n-1条分支的边。所以存在2n-(n-1)=n+1个空指针域。
因为线索二叉树的存储结构是二叉链表，在链表中，将N个结点链接起来需要N-1个链，所以占用N-1个指针域，一共2N个指针域，其余的指针域存储节点的线索信息。
剩下的2n-(n-1)=n+1个指针域（包括空指针）就是线索数。在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。
线索二叉树中的虚线是什么意思?
虚线的解释 [dotted line] 以点构成的断续的线 词语分解 虚的解释 虚 ū 空：虚无。虚实。虚度。虚名。虚左（ 尊敬 地空出左边的座位，古代以左为尊）。空虚。乘虚而入。 不真实的：虚伪。虚假（？）。虚妄。虚惊。虚夸。虚构。虚传。虚张声势。 内心怯懦：做贼 心虚 。
这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。
这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树（Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
线索二叉树是一种物理结构。用二叉表中空指针域，存放指向该结点在某种遍历次序下的前驱与后续节点的指针称为线索，这种加上了线索的二叉链表称为线索链表，相应的二叉树也称为线索二叉树，根据性质不同分别有前序、中序、后序等线索二叉树。
