线索二叉树的中序遍历

#include<iostream>
#include<vector>
using namespace std;
typedef enum{Link,Thread}PointTag;	//Link==0:指针,Thread==1:线索

template<class T>
class BiTrNode{
	template<class T> friend class BiTrTree;
private:
	T data;
	BiTrNode *lchild,*rchild;		//左右孩子指针
	PointTag ltag,rtag;				//左右标志
};
 
template<class T>
class BiTrTree
{
public:
	//BiTrTree<T>():elem={};
	void InputBiTrNode();							   //输入构成数的结点元素,‘#’表示空串  
    void Pre_CreateBiTrTree(BiTrNode<T> *&TT);			   //先序构造二叉树
	void InThreading(BiTrNode<T> *p);	   //中序遍历二叉树
	void InOrderThreading(BiTrNode<T> *&Thrt,BiTrNode<T> *TT);//中序遍历二叉树T,将其中序线索化,Thrt指向头结点
	void InOrderTraverse_Thr(BiTrNode<T> *TT);			   //中序遍历二叉线索树
	void visit(T data);								   //输出结点元素
private:  
    vector<T> elem;  
	BiTrNode<T> *pre;
};

template<class T>
void BiTrTree<T>::InputBiTrNode(
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值