当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 递归遍历树

递归遍历树

2019年11月17日  | 移动技术网IT编程  | 我要评论

魏瀚 梅晓璠,本能2完整版,gottomix

可能编译时会有些语法小错误（比如分号，->，等），很容易就自己纠正了哦，思路绝对是完全正确的，所以用的话就自己试着改改吧，直接复制粘贴，就正确，岂不是太没写代码体验了，自己改改才印象更加深刻的呢(^▽^)~~~~；

//遍历算法
#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;
}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网