菜鸟问:怎么建立一个链式存储的二叉树
在下由于学艺不精,特来请教各位高手!
怎么建立一个链式存储的二叉树
//先编好二叉树的节点
template <class T> class BinaryTreeNode{
public
BInaryTreeNode(const T& a, BInaryTreeNode<T>*p,BInaryTreeNode<T>*p)
{ data=a;
left=p;
right=p}
BinaryTreeNode()
{p=q=o;}
BinaryTreeNode(const T& a)
{data=a;p=q=0;}
private :
BinaryTreeNode<T> *left;
BinaryTreeNode<T> *right;
T data;
}
template "<class T>" class BinaryTreeNode{
public:
BinaryTreeNode(){
root=0;
}
BinaryTreeNode(const T&a){
root=new BinaryTreeNode<T>(a);
}
private :
BinaryTreeNode<T> *root;
}
//我也是初学,其它的功能可以再扩展