NOJ数据结构017——输出以二叉树表示的算术表达式

小灰灰 2023-01-16 04:53 78阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MzA2ODI2OQ_size_16_color_FFFFFF_t_70]  
本题及考查二叉树的中序遍历。

代码：

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct Node
    {
        
        char data;
        struct Node* LChild;
        struct Node* RChild;
    }BiNode, *BiTree;
    
    void CreateTree(BiTree *T);  //创建二叉树
    void PrePrintTree(BiTree T); //先序输出
    
    int main()
    {
        
        BiTree T;
        CreateTree(&T);
        PrePrintTree(T);
        return 0;
    }
    
    void CreateTree(BiTree *T)
    {
          //创建二叉树
        char c;
        c = getchar();
        if (c == '#') {
        
            *T = NULL;
            return;
        }
        *T = (BiTree) malloc (sizeof(BiNode));
        (*T)->data = c;
        CreateTree(&(*T)->LChild);
        CreateTree(&(*T)->RChild);
    }
    
    void PrePrintTree(BiTree T)
    {
          //中序输出
        if (T == NULL) {
        
            return;
        }
        PrePrintTree(T->LChild);
        printf("%c", T->data);
        PrePrintTree(T->RChild);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MzA2ODI2OQ_size_16_color_FFFFFF_t_70]: /images/20221022/02b443f86c53467bb630856a593a14d5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，78人围观）

还没有评论，来说两句吧...

相关阅读

相关 NOJ数据结构018——建立二叉树的二叉链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

爱被打了一巴掌/ 2023年01月16日 09:53/ 0 赞/ 149 阅读

相关 NOJ数据结构017——输出以二叉树表示的算术表达式

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小灰灰/ 2023年01月16日 04:53/ 0 赞/ 79 阅读

相关 NOJ数据结构016——计算二叉树叶子结点数目

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

矫情吗；*/ 2023年01月16日 04:49/ 0 赞/ 142 阅读

相关 NOJ数据结构015——建立二叉树的二叉链表的存储结构

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

亦凉/ 2023年01月16日 03:21/ 0 赞/ 132 阅读

相关数据结构—— 基于二叉树的算术表达式求值

实验五基于二叉树的算术表达式求值 [数据结构——中序表达式求值（栈实现）][Link 1] 实验目的： 1.掌握二叉树的二叉链表存储表示和二叉树的遍历等基本算法

川长思鸟来/ 2022年12月26日 08:24/ 0 赞/ 182 阅读

相关 NOJ数据结构026——二叉排序树的合并

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Dear 丶/ 2022年10月05日 06:56/ 0 赞/ 143 阅读

相关 NOJ数据结构025——二叉排序树的插入和删除

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Bertha 。/ 2022年10月05日 06:56/ 0 赞/ 144 阅读

相关 NOJ数据结构024——二叉排序树的判别

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

蔚落/ 2022年10月05日 01:52/ 0 赞/ 141 阅读

相关数据结构MOOC|二叉树的表示

1.链表表示法 ![20180528095538312][] struct TreeNode { int val; Tre

女爷i/ 2022年05月24日 13:12/ 0 赞/ 207 阅读

相关【数据结构】二叉树的表示与遍历

代码中包含二叉树的先序、中序和后序的递归和非递归实现，以及二叉树的层序遍历 include<iostream> include<stack> incl

淩亂°似流年/ 2021年11月04日 19:26/ 0 赞/ 283 阅读