threadedbtnode.h

中序线索化二叉树 实验<一>:构造二叉树

#ifndef THREADEDBTNODE_CLASS
#define THREADEDBTNODE_CLASS
#include"binarytreenode.cpp"
template<class T>
class ThreadedBTNode
{
public:
	BinaryTreeNode<T> *root;//中序线索二叉树的根结点
	ThreadedBTNode(void);//构造函数
	~ThreadedBTNode(void);//析构函数
	bool IsEmpty(void)const;//判树是否为空
	bool Root(T&x)const;
	//创建二叉树
	BinaryTreeNode<T> *MakeTree(const T&element,BinaryTreeNode<T>*left=NULL,BinaryTreeNode<T>*right=NULL);
	void InorderThread(BinaryTreeNode<T>*p,BinaryTreeNode<T>*&pre);//二叉树中序线索化函数
    void Inordernext(BinaryTreeNode<T>*p,BinaryTreeNode<T>*q);//查找结点p的中序后继函数
	void ThreadInTravel(BinaryTreeNode<T>*p);//对称序线索化二叉树的对称序遍历函数
};	

#endif