pta建立与遍历二叉树

╰半橙微兮° 2022-01-07 06:25 293阅读 0赞

L1-008 建立与遍历二叉树 （20 分)

以字符串的形式定义一棵二叉树的先序序列，若字符是‘\#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据。

### 输入格式: ###

字符串形式的先序序列（即结点的数据类型为单个字符）

### 输出格式: ###

中序遍历结果

### 输入样例: ###

在这里给出一组输入。例如：

ABC##DE#G##F###

### 输出样例: ###

在这里给出相应的输出。例如：

CBEGDFA

1 #include<cstdio>
     2 #include<cstdlib>
     3 using namespace std;
     4 char ch;
     5 typedef struct BiTNode{
     6     char data;
     7     struct BiTNode *lchild,*rchild;
     8 }BiTNode,*BiTree;
     9 //按前序输入二叉树中结点的值(一个字符)
    10 //#表示空树，构造二叉链表表示二叉树T
    11 void CreateBiTree(BiTree &T)
    12 {
    13     if(ch=='\n')
    14         return;
    15     scanf("%c",&ch);
    16     if(ch=='#')
    17         T=NULL;
    18     else{
    19         T=(BiTree)malloc(sizeof(BiTNode));
    20         T->data=ch;
    21         CreateBiTree(T->lchild);
    22         CreateBiTree(T->rchild);
    23     }
    24 }
    25 void InOrder(BiTree T)//中序遍历二叉树
    26 {
    27     if(T!=NULL){
    28         InOrder(T->lchild);
    29         printf("%c",T->data);
    30         InOrder(T->rchild);
    31     }
    32 }
    33 int main()
    34 {
    35     BiTree T;
    36     CreateBiTree(T);
    37     InOrder(T);
    38     return 0;//124##5##3##
    39 }

转载于:https://www.cnblogs.com/coodyz/p/10589629.html

发表评论取消回复

表情：

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

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

相关阅读

相关线索二叉树的建立与遍历

线索二叉树利用二叉树空余的指针域，来实现二叉树的链式化。然后，就可以通过前驱，后继像双向链表一样根据某种遍历次序对树的结点进行访问。 -----------------

￡神魔★判官ぃ/ 2023年08月17日 16:55/ 0 赞/ 130 阅读

相关二叉树的建立与遍历

1.1 给定一棵二叉树的先序遍历序列和中序遍历序列，建立这棵二叉树，并得出层序遍历序列和后序遍历序列。【分析】找出根结点，分别划分出左子树和右子树的先序、中序遍历序列，进

末蓝、/ 2023年01月19日 13:59/ 0 赞/ 171 阅读

相关线索二叉树的建立与遍历

概述 1，什么是线索二叉树？用自己的话说就是：原来我们求一棵二叉树的前序、中序、后序序列的时候，都必须用到递归遍历相应的二叉树，否则也得借助栈等结构来记录。这样的话，

Love The Way You Lie/ 2022年06月05日 03:08/ 0 赞/ 199 阅读

相关数据结构二叉树的建立与遍历

二叉树（Binary Tree）是n（n >= 0）个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两颗互不相交的，分别称为根节点的左子树和右子树的二叉树

骑猪看日落/ 2022年05月26日 12:46/ 0 赞/ 222 阅读

相关二叉树的建立和遍历

一、基本概念 ![BinaryTree.png][] 二叉树：每个结点的子结点个数不大于2的树，叫做二叉树。根结点：最顶部的那个结点叫做根结点，根结点是所有子结点

r囧r小猫/ 2022年05月26日 04:40/ 0 赞/ 195 阅读

相关二叉树结构的建立与遍历

实验项目： 1．编写建立二叉树的二叉链表存储结构（左右链表示）的程序，并以适当的形式显示和保存二叉树； 2．完成二叉树的7种遍历操作 3．给定一个二叉树，编写算法完成下

小灰灰/ 2022年03月26日 01:48/ 0 赞/ 233 阅读

相关二叉树的遍历PTA(详解)

本题要求给定二叉树的4种遍历。函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTr

心已赠人/ 2022年02月04日 04:17/ 0 赞/ 256 阅读

相关 pta建立与遍历二叉树

L1-008 建立与遍历二叉树（20 分) 以字符串的形式定义一棵二叉树的先序序列，若字符是‘\’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，

╰半橙微兮°/ 2022年01月07日 06:25/ 0 赞/ 294 阅读

相关数据结构二叉树的建立与遍历

二叉树（Binary Tree）是n（n >= 0）个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两颗互不相交的，分别称为根节点的左子树和右子树的二叉树

Dear 丶/ 2021年12月21日 00:07/ 0 赞/ 300 阅读

相关二叉树的建立与遍历

二叉树的建立与遍历 1.所谓树的遍历，就是按某种次序访问树中的结点，要求每个结点访问一次且仅访问一次。 2.广度优先遍历（层序遍历）从最高层（或最底层）开始，向下（

忘是亡心i/ 2021年09月26日 07:36/ 0 赞/ 368 阅读