首頁猿問建立一棵二叉樹，要求先建立一個空樹...

建立一棵二叉樹，要求先建立一個空樹InitTree()和銷毀樹DestroyTree()函數(shù)?

Ionic

HUX布斯 2019-02-05 10:06:41

建立一棵二叉樹，要求先建立一個空樹InitTree()和銷毀樹DestroyTree()函數(shù)，

查看完整描述

2 回答

慕神8447489

TA貢獻(xiàn)1780條經(jīng)驗(yàn) 獲得超1個贊

#include<iostream>
using namespace std;
typedef char ElemType;
struct BTreeNode
{ ElemType data;
BTreeNode *leftChild;
BTreeNode *rightChild;
};

void InitTree(BTreeNode* T)
{
T=NULL;
}

void DestroyTree(BTreeNode* T)
{
if(T!=NULL) {
DestroyTree(T->leftChild);
DestroyTree(T->rightChild);
delete T;
}

}

void CreateBiTree(BTreeNode* &T)
{ ElemType mark;
cin>>mark;
if(mark=='$') T=NULL;
else {
T=new BTreeNode;
T->data=mark;
CreateBiTree(T->leftChild);
CreateBiTree(T->rightChild);
}
}

void InOrder(BTreeNode* T )
{
if(T!=NULL)
{
InOrder(T->leftChild);
cout<<T->data;
InOrder(T->rightChild);
}
}

void main()
{
BTreeNode *T=new BTreeNode;
InitTree(T);
cout<<"按先序序列輸入:"<<endl;
cout<<"例如輸入ABC$$DE$G$$F$$$"<<endl;
CreateBiTree(T);
cout<<"按中序序列輸出："<<endl;
InOrder(T );
cout<<endl;
DestroyTree(T);
}