Question

数据结构，关于线索二叉树

线索二叉树是一种（）结构？

A,逻辑 B,逻辑和储存 C，物理 D，线性
四个选项能帮忙解释一下吗？？

Answer 1

应该说线索既是一种逻辑也是一种存储，从概念而言，一般指用二叉链表多余的n + 1个指针域来存放二叉树遍历中结点前驱和后继位置，因此答案是b
A不全面，C物理结构就是存储结构，这个不全面，d用的线性结构扯得太远

Answer 2

参考一下这个吧...
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define NULL 0
typedef int Status;
typedef char TElemType;

typedef struct BiTNode //二叉树的二叉链表存储表示
{
TElemType data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

Status CreateBiTree(BiTree *T) //建立二叉树链表
{
char ch;
ch=getchar();
if(ch==' ') //按先序次序输入二叉树中结点值，空格表示空树
*T=NULL;
else
{
(*T)=(BiTree)malloc(sizeof(BiTNode));
(*T)->data=ch;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
return OK;
}

Status PreOrderTraverse(BiTree T) //先序遍历二叉树，采用递归算法
{
if(T)
{
printf("%2c", T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
else return OK;
}

Status InOrderTraverse(BiTree T) //中序遍历二叉树，采用递归算法
{
if(T)
{
InOrderTraverse(T->lchild);
printf("%2c", T->data);
InOrderTraverse(T->rchild);
return OK;
}
else return OK;
}
这样可以么？

追问

能好好看看题目？