🔥🔥🔥,花了好几个个小时,看了线索二叉树的构造,感觉是挺简单的…但是,上手写中序线索二叉树的构造代码时,,,算法流程没错,代码没错,愣是构造不出来子树下面的右孩子结点对应的后继线索,后来设置了将其中的一个参数前置结点preNode作为类的成员变量拿出去,总算构造出来了。。。 中序线索二叉树构造与遍历 1 线索二叉树结点定义 2 线索二叉树类定义 3 代码测试 4 测试结果 1 线索二叉树结点定义 #include <iostream> using namespace std; /** * 线索二叉树结点定义 */ template <typename T> class