欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

递归遍历树

程序员文章站 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;
}