#pragma once

// 线索二叉树的目的是利用二叉树中空的左、右指针域存储遍历的前驱和后继信息，从而方便遍历和查找

#include <cstddef>

const int CHILD_POINTER = 0;			// 子节点指针类型
const int THREADED_NODE_POINTER = 1;	// 线索节点指针类型

template <class TData>
class ThreadedNode
{
	int left_tag;
	int right_tag;

	ThreadedNode<TData>* left_child;
	ThreadedNode<TData>* right_child;
	TData data;

	explicit ThreadedNode(const TData& data)
		:data(data), left_child(NULL), right_child(NULL),
		left_tag(CHILD_POINTER), right_tag(CHILD_POINTER) {}

};