线索二叉树的定义

#include<iostream>
using namespace std;
//线索二叉树的存在是为了方便找到一节点直接前驱和后继（这个取决于遍历方法，有的节点可以直接通过前驱后继找到
// 提供线索二叉树后为遍历减少时间复杂度，空着浪费
//不用线索二叉树的话，则每找一个前驱就要遍历一次，时间复杂度太高；
typedef struct bithnode
{
    int ltag;
    int rtag;
    char data;
    bithnode* lchild;
    bithnode* rchild;
}*bithtree;
//当ltag为0lchild指向左孩子否则指向前驱;
//当rtag为0,rchild指向右孩子否则指向后继
//下边的图为先序遍历  输入#则结点为空结点。

//下图为线索二叉树