递归遍历树
程序员文章站
2023-01-25 15:10:53
可能编译时会有些语法小错误(比如分号, ,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢( ^▽^ )~~~~; ......
可能编译时会有些语法小错误(比如分号,->,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢(^▽^)~~~~;
//遍历算法 #include<iostream> using namespace std; typedef struct binode{ char data; struct binode *lchild,*rchild; }bitnode,*bitree; void creratbitree(bitree &t){ char ch; cin>>ch; if(ch=='#') t=null; else{ t=new bitree; t->data=ch; creratbitree(t->lchild); creratbitree(t->rchild) } } void inodertraverserve(bitree t){ if(t){ inodertraverserve(t->lchild); cout<<t-data; inodertraverserve(t->rchild); } } void main(){ bitree tree; cout<<"please input\n"; creratbitree(tree); cout<<"middle result\n"; creratbitree(tree); cout<<"front result\n"; cout<<endl; }
上一篇: mysql入门学习_初识MySQL
下一篇: 孕妇可不可以吃鹅肉