中国地质大学 数据结构-二叉树作业
本来不打算在CSDN上写课程作业的,但这玩意弄了我一下午。。真磨人,还是写一下吧
二叉链表建树递归版
这里我维护了一下父指针
输入是这样的:a-b-/-d-/-/-c-e-/-/-/-
void Build(tree &t,tree fa) {
char ch;
cin>>ch;
getchar();
if(ch!='/'){
t = new Node;
t->data=ch;
t->fa=fa;
t->lc=t->rc=NULL;
B
原创
2020-11-11 20:54:51 ·
440 阅读 ·
0 评论