先序线索二叉树和中序线索二叉树有什么区别

线索二叉树的优点是便于在中序下查找前驱结点和后继结点.
这句话本身是没错.我是想问,只是便于在中序下查找还是,前中后都方便?

数据结构判断对错，求大神解答！
1 在线索二叉树中，根据线索可以找到树中任何一个结点在相应遍历序列中的直接前驱
2 由于给定的有向无环图（DAG）中只有一个入度为0的顶点，所以该DGA的拓扑排序序列一定是唯一的。
3 在排序的速度主要取决于内排序的算法的速度。

请问下题的思路：设中序线索二叉树的类型为TBTNode* InThTree 设计算法,在一棵中序
请问下题的思路：
设中序线索二叉树的类型为TBTNode* InThTree
设计算法,在一棵中序线索二叉树中寻找结点t的子树上中序最后一个结点.

C语言数据结构问题.
n个结点的线索二叉树上含有的线索数为（ ）
A．2n B．n－l C．n＋l D．n
选什么.为什么.主要是为什么!

如何建立中序线索二叉树,我调了很长时间了,可是不知道哪里出错了,
采用先序法建立一棵二叉树,然后建立这棵二叉树的中序线索二叉树,线索二叉树的描述如下：
每个结点包括5个域,分别存储结点的值、标记位、结点的左右子树指针或者结点的前趋和后继（取决于标记位的值）.
如果ltag值为0,表示lchild指向结点的左孩子,如果ltag=1,表示lchild结点指向结点的前驱；如果rtag=0,表示rchild指向结点的右孩子,如果rtag=1,表示rchild指向结点的后继.
要求输入一个先序创建二叉树所需要的先序序列,按照中序方式输出该二叉树所对应的线索二叉树的每个结点,包括它的ltag,data,rtag三个域的值.二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘#’表示.--------------------------------------------------------------------------------输入样例:
A B # # C D # E # F # # G H # I K # # # #
--------------------------------------------------------------------------------
输出样例:
1 B 1
0 A 0
1 D 0
1 E 0
1 F 1
0 C 0
1 H 0
1 K 1
0 I 1
0 G 1
--------------------------------------------------------------------------------
输入描述:
输入一棵扩展二叉树的先序遍历序列,共用一行,直接输入某二叉树的加了叶子结点的扩展二叉树字符序列,以空格隔开.
--------------------------------------------------------------------------------
输出描述:
输出中序遍历的该二叉树所对应线索二叉树的每个结点,包括它的ltag,data,rtag域,输出格式为每行一个结点,数据之间以空格隔开.
我的代码：#include
using namespace std;
struct Node
{
x05char data;
x05Node *lchild;
x05Node *rchild;
x05int ltag;
x05int rtag;
};
class Tree
{
public:
x05Tree();
x05~Tree(){}
x05Node *Next(Node *p);
x05void Inorder();
private:
x05Node *root;
x05Node *Creat(Node *bt);
x05void ThrBi(Node *bt,Node *pre);
};
Tree::Tree()
{
x05Node *pre;
x05root = Creat(root);
x05pre = NULL;
x05ThrBi(root,pre);
}
Node *Tree::Creat(Node *bt)
{
x05char x;
x05
x05cin >> x;
x05if(x=='#')
x05{
x05x05bt = NULL;
x05}
x05else
x05{
x05x05bt = new Node;
x05x05bt->data = x;
x05x05bt->ltag = 0;
x05x05bt->rtag = 0;
x05x05bt->lchild = Creat(bt->lchild);
x05x05bt->rchild = Creat(bt->rchild);
x05}
x05return bt;
}
void Tree::ThrBi(Node *bt,Node *pre)
{
x05if(bt==NULL)
x05{
x05x05return;
x05}
x05
x05ThrBi(bt->lchild,pre);
x05
x05if(bt->lchild==NULL)
x05{
x05x05bt->ltag = 1;
x05x05bt->lchild = pre;
x05}
x05
x05if(bt->rchild==NULL)
x05{
x05x05bt->rtag = 1;
x05}
x05
x05if((pre!=NULL)&&(pre->rtag==1))
x05{
x05x05pre->rchild = bt;
x05}
x05
x05pre = bt;
x05
x05ThrBi(bt->rchild,pre);
x05
}
Node *Tree::Next(Node *p)
{
x05Node *q;
x05if(p->rtag==1)
x05{
x05x05q = p->rchild;
x05}
x05else
x05{
x05x05q = p->rchild;
x05x05
x05x05while(q->ltag==0)
x05x05{
x05x05x05q = q->lchild;
x05x05}
x05}
x05return q;
}
void Tree::Inorder()
{
x05Node *p;
x05if(root==NULL)
x05{
x05x05return;
x05}
x05else
x05{
x05x05p = root;
x05x05while(p->ltag==0)
x05x05{
x05x05x05p = p->lchild;
x05x05}
x05x05cout ltag

数据结构题
1.引入线索二叉树的目的是（ ）？2.在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为（ ）？3.树的度是指一棵树上所有结点度的最大值（判断对错）。4.二叉树中度为1的结点数等于度为2的结点数加1（判断对错）。
6阶B_树中的结点最少有（ ）个关键字？

n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C
第一个结点和最后一个结点不是分别没有前驱和后驱么

n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C
我觉得是D啊~