【算法学习】二叉树专题 线索二叉树
线索二叉树的创建和遍历,先放代码,日后讲解:
#include <iostream>
#include <cstring>
using namespace std;
typedef char ElemType;
#define MAX 100
typedef enum { Link, Thread } PointerTag; //标签,Link=0表示指针;Thread=1表示线索
/*构建链表结构二叉树结点*/
class BiTree
{
public:
ElemType
原创
2020-10-28 23:38:18 ·
488 阅读 ·
0 评论