西北工业大学NOJ数据结构—017输出以二叉树表示的算术表达式

最新推荐文章于 2022-04-23 11:05:28 发布

npuyan

最新推荐文章于 2022-04-23 11:05:28 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： NOJ

本文链接：https://blog.youkuaiyun.com/npuyan/article/details/80465288

NOJ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过特殊字符字符串构建二叉树的方法，并实现了递归中序遍历输出。代码示例使用C语言实现，适用于数据结构与算法的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题和上一个基本完全相同，同样是按照先序来输入一个带特殊字符的字符串来创建二叉树，然后直接用中序输出就ok了，中序输出也用递归就好

思路就不分析了，直接上代码ojbk，就酱（づ￣3￣）づ╭❤～

#include <stdio.h>  
#include <stdlib.h>  
typedef BinTree 
{  //定义二叉链表来储存二叉树
    char data;  
     BinTree *left;  
     BinTree *right;  
}BinTree;  
BinTree *creat()  
{  //输入特殊的字符串来创建二叉树
    char s;  
    BinTree *cur;  
    s=getchar ();  
	if(s=='#')//如果是#号那么这一支为NULL
		return NULL;
    else  
    {  
        cur=(BinTree)malloc(sizeof(BinTree));  
        cur->data=s;  //否则这个元素就是这棵树的根节点
        cur->left=creat();  //依此递归创建左子树和右子树
        cur->right=creat();  
        return cur;  
    }  
  
}  
void inord(BinTree *T)
{//中序输出二叉树
    if (T->left)   
        inord (T->left); //递归输出左子树 
	printf("%c",T->data);//输出根节点
    if (T->right)  
        inord (T->right); //递归输出右子树 
}
int main()  
{   
    BinTree *T;  
    T=creat();   
	inord(T);
    return 0;  
}