会python真的可以为所欲为0(回)
349天前
这里还有人吗1(回)
534天前这里还有人吗0(回)
534天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
759天前到处都是羊，不想上班0(回)
839天前
鸽子
0(回)
843天前#include <iostream> |
using namespace std; |
typedef int KeyType; |
struct ElemType{KeyType key;}; |
typedef struct BiTNode |
{ |
ElemType data; |
BiTNode *lc,*rc; |
}*BiTree; |
void BiTreeLists(BiTree T, void visit(ElemType)); |
BiTree CreatNode(ElemType x); |
bool InsertBST(BiTree &T, ElemType x) ; |
void visit(ElemType data); |
void CreatBST(BiTree &T, int n, ElemType a[]); |
void deleteXBT(BiTree &T,KeyType x); |
int main() |
{ |
BiTree T;int n=7; |
ElemType s[]={7,3,1,5,11,9,13}; |
CreatBST(T,n,s); |
cout<<"二叉树为：";BiTreeLists(T,visit); |
KeyType x=5; |
deleteXBT(T,x); |
cout<<"\n进行操作后，二叉树为：";BiTreeLists(T,visit); |
return 0; |
} |
BiTree CreatNode(ElemType x) |
{ |
BiTree p; |
p = new BiTNode; p->data = x; |
p->lc = p->rc = NULL; |
return p; |
} |
void BiTreeLists(BiTree T, void visit(ElemType)) |
{ |
if (!T) { cout << "#"; return; } |
visit(T->data); |
if (T->lc || T->rc) { |
cout << "("; |
BiTreeLists(T->lc, visit); |
cout << ","; |
BiTreeLists(T->rc, visit); |
cout << ")"; |
} |
} |
void CreatBST(BiTree &T, int n, ElemType a[]) |
{ |
T = NULL; |
for (int i = 0; i < n; i++) { |
InsertBST(T, a[i]); |
} |
} |
void visit(ElemType data) |
{ |
cout << data.key; |
} |
bool InsertBST(BiTree &T, ElemType x) |
{ |
if (!T) { |
T = CreatNode(x); return true; |
} |
else if (T->data.key == x.key) { |
return false; |
} |
else if (x.key < T->data.key) { |
return InsertBST(T->lc, x); |
} |
else { |
return InsertBST(T->rc, x); |
} |
} |
void deleteXBT(BiTree &T,KeyType x) |
{ |
if (!T) return; |
deleteXBT(T->rc, x); |
if (x<=T->data.key) |
{ |
BiTree p = T; |
T = T->lc; |
delete p; |
deleteXBT(T, x); |
} |
} |
