jimore

用户名：uq_30465888842

访问量：9805

签　名：

Don't let the dream just be a dream!!!

等　　级
排　　名	177
经　　验	6850
参赛次数	29
文章发表	63
年　　龄	0
在职情况	学生
学　　校	四川农业大学
专　　业	计算机科学与技术

　　自我简介：

目标院校：上海交通大学

TA的其他文章

二分答案（简单理解）
浏览：449

求一个很大的数的所有质因子（新方法）
浏览：247

佩尔方程——模板题
浏览：227

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

二叉树的三种遍历用栈来实现

　　作者: jimore　　　　发表时间：2021-10-11 19:31:20 浏览：116　|　评论：0　

```c
void InOrderTraversal(BTNode*BT)
{
    BTNode *B;
    Stack stack;
    while(B||!empty(stack))
    {
        while(B)
        {
            push(B);
            B=B->left;
        }
        if(!empty(B))
        {
            B=pop();
            printf("%d",B->data);
            B=B->right;
        }
    }
}
void preOrderTraversal(BTNode*BT)
{
    BTNode *B;
    Stack stack;
    while(B||!empty(stack))
    {
        while(B)
        {
            printf("%d",B->data);
            push(B);
            B=B->left;
        }
        if(!empty(B))
        {
            B=pop();
            B=B->right;
        }
    }
}
void backOrderTraversal(BTNode*BT)
{
    BTNode *B;
    Stack stack1,stack2;
    while(B||!empty(stack1))
    {
        while(B)
        {
            push(stack1,B);
            B=B->right;
        }
        if(!empty(B))
        {
            B=pop(stack1);
            push(stack2,B);
            B=B->left;
        }
    }
    while(!empty(stack2))
    {
        printf("%d",stack2.pop(stack2));
    }
}
```

0.0分

0 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

jimore

TA的其他文章

你可能喜欢

C二级辅导-统计字符（C语言代码）

1268:P1001

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

二叉树的三种遍历用栈来实现

评论区

精彩推荐

C语言训练-大、小写问题（C语言代码）

C语言训练-大、小写问题（C语言代码）

K-进制数（C语言描述，蓝桥杯）

A+B for Input-Output Practice （C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

陈教主的三角形（C语言代码）

永远的丰碑（C语言代码）

数组输出（C语言代码）

C二级辅导-等差数列（C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

jimore

TA的其他文章

你可能喜欢

C二级辅导-统计字符 （C语言代码）

1268:P1001

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

二叉树的三种遍历用栈来实现

评论区

精彩推荐

C语言训练-大、小写问题 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

K-进制数 （C语言描述，蓝桥杯）

A+B for Input-Output Practice （C语言代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

陈教主的三角形 （C语言代码）

永远的丰碑 （C语言代码）

数组输出 （C语言代码）

C二级辅导-等差数列 （C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

C二级辅导-统计字符（C语言代码）

　　评论区

C语言训练-大、小写问题（C语言代码）

C语言训练-大、小写问题（C语言代码）

K-进制数（C语言描述，蓝桥杯）

C语言训练-亲密数（C语言描述,反正怎么都能对）

陈教主的三角形（C语言代码）

永远的丰碑（C语言代码）

数组输出（C语言代码）

C二级辅导-等差数列（C语言代码）