C++-线索二叉树【中序线索二叉树构造与遍历】

     ???，花了好几个个小时，看了线索二叉树的构造，感觉是挺简单的…但是，上手写中序线索二叉树的构造代码时，，，算法流程没错，代码没错，愣是构造不出来子树下面的右孩子结点对应的后继线索，后来设置了将其中的一个参数前置结点preNode作为类的成员变量拿出去，总算构造出来了。。。

中序线索二叉树构造与遍历
1 线索二叉树结点定义2 线索二叉树类定义3 代码测试4 测试结果

1 线索二叉树结点定义
#include
using namespace std;

/**
* 线索二叉树结点定义
*/
template
class ThreadNode{
public:
//setter
void setData(T data){
if (typeid(data)==typeid(char))
{
this->data=data;

C++-线索二叉树【中序线索二叉树构造与遍历】最先出现在Python成神之路。