线索二叉树

#include<iostream>
using namespace std;
typedef struct bithrnode
{
    int data;
    int ltag, rtag;//为0时表示相应结点指向孩子,为1时lch指向前驱，rch指向后继
    struct bithrnode* lch, * rch;
}bithrnode,*bithrtree;
/*可以增设一个头结点，其ltag = 0, lch指向根节点，其rtag = 1, 指向遍历序列中最后一个结点,
遍历序列中第一个节点的lc域和最后一个结点的rc域都指向头节点*/

int main()
{
    return 0;
}