代码拉取完成,页面将自动刷新
#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) {}
};
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。