二叉树的线索化以及遍历（前序、中序、后序）

最新推荐文章于 2026-02-23 20:04:52 发布

原创

最新推荐文章于 2026-02-23 20:04:52 发布 · 497 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了如何使用C++实现二叉树的线索化，包括前序、中序和后序遍历。通过定义`BinaryTreeThdNode`结构体和`BinaryTreeThd`类，实现了二叉树的线索化操作，如前序、中序和后序线索化，并提供了相应的遍历函数。代码示例展示了如何创建和遍历线索二叉树。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
#include <stdlib.h>
#include<string.h>
enum ThdInfo
{
LINK,
THREAD
};
template<class T>
struct BinaryTreeThdNode
{
BinaryTreeThdNode(const T& data)
: pleft(NULL)
, pright(NULL)
, pParent(NULL)
, _data(data)
, leftThd(LINK)
, rightThd(LINK)
{}
BinaryTreeThdNode<T>* pleft; //左孩子
BinaryTreeThdNode<T>* pright; //右孩子
BinaryTreeThdNode<T>* pParent; //双亲结点
T _data;
    ThdInfo leftThd; //左线索
ThdInfo rightThd; //右线索
};
template<class T>
class BinaryTreeThd
{
public:
BinaryTreeThd()
:_pRoot(NULL)
{}
BinaryTreeThd(T array[], size_t size)
{
size_t index = 0;
_CreateBinaryTree(_pRoot, array, size, index);
}
void PreOrderThd()
{
BinaryTreeThdNode<T>* prev = NULL;
_PreOrderThd(_pRoot,prev);
}
void PreOrder()
{
_PreOrder(_pRoot);
}
void InOrderThd()
{
BinaryTreeThdNode<T>* prev = NULL;
_InOrderThd(_pRoot,prev);
}
void InOrder()
{
_InO

标签