如何定义线索二叉树结构

1、我们先是定义一个结构，名为【TBTLink】的指针。

2、然后我们就可以开始写主体了，这个命名一般为【TbtNode】。

3、写主体时，要注意包括三个内容，有【元素】、【左右指针】和【左右标记】。

4、但是，这个就是还得加一句，就是【typedef char TreeItem;】，也看可以是再次结构。

5、然后我们为这个主体重新命名为【ThreadedNode】。

6、此时，我们就能为这样定义一个二叉搜索树的类型。