某二叉树的前序遍历序列为-+a*b-cd/ef，后序遍历序列为abcd-*+ef/-，问其中序遍历序列是

最新推荐文章于 2021-03-27 22:17:18 发布
原创 最新推荐文章于 2021-03-27 22:17:18 发布 · 7.9k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文通过具体的算术表达式，详细解析了如何利用前序遍历构建表达式树的方法，并进一步推导出后序及中序遍历序列。通过递归的方式确定每个节点的位置，逐步构建完整的表达式树。

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

前序遍历为：根左右

后序遍历为：左右根

中序遍历为：左根右




前序的：-+a*b-cd/ef中第一个出现的一定是最左面的叶子节点a，而最终的根节点一定是第一个符号-，-cd 和/ef一定为两个分支，则有


                         -

                     /     \

                  +          /

                /    \      /   \

              a      *    e    f

                    /    \

                   b     -

                        /   \

                       c     d


后序序列用来检验，然后得出中序序列a+b*c-d-e/f


编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）
大大大大大玟的博客
04-22 3078
例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 import java.util.Scanner; class BTNode{ public BTNode(char val){ this.val=val; } BTNode left=null;...
数据结构之"逆波兰树"求解算式 [a + b * (c - d) - e / f]
sxtopc的博客
10-28 2195
逆波兰树加引号是因为这是我给她起的名字。。莫名喜感。一个算式的”波兰树“的构建并不是唯一的，这个得看个人的选择，选择括号外面的加号或减号作为树根。然后将剩下的算式依次拆分。将算术符号用子二叉树的根节点代替，数值用二叉树的左右子节点代替，这样就得到了一棵所求算式的波兰树，然后将其变化为扩充二叉树，得出她的前序遍历序列。然后通过一个创建波兰树的函数   Get_bolantree();，从而得到一个由
Codeup——611 | 问题 D: 二叉树遍历
qq_44888152的博客
10-12 631
题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入 输入包括1行字符串，长度不超过100。 输出 可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。 每个输出结果占一行。 样例输入 a#b#cdef##### a## 样例输出 a b
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树/
star9523的博客
04-07 1659
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（牛客网上没法通过，不知道咋回事） 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。（在牛客网上） 在idea上（两种有点差别） ...
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
小雨的博客
01-26 1973
题目 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。 建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 代码 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储
ych9527的博客
01-19 4114
文章目录1.题目2.解题分析3.代码即图解3.1解题代码3.2图解 1.题目 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 题目链接 2.解题分析 此题比较简单，就是通过递归的方式建树和遍历输出即可，这次是分享一个技巧，可以更好理解递归的过程； 3.代码即图解 3.1解题代码 #include &lt
第1关：实现二叉树的创建 100 任务要求 参考答案 记录 问答84 任务描述 相关知识 二叉树的前序遍历 如何创建一颗二叉树 二叉树的中序遍历 编程要求 测试说明 任务描述 本关任务：利用先序遍历创建二叉树，并给出相应二叉树的中序遍历结果。 相关知识 为了完成本关任务，你需要掌握：1.二叉树的前序遍历，2.如何创建一颗二叉树，3.二叉树的中序遍历。 二叉树的前序遍历 前序遍历preorder traversal是指按照先根节点，再左节点，最后右节点的次序访问二叉树中所有的节点，使得每个节点被访问且仅被访问一次。 例：图1表示一个二叉树，前序遍历的顺序如节点上面数字所示，结果为ABCDEF。 如何创建一颗二叉树 本关基于二叉链表存储定义了树节点数据结构： struct BiTreeNode { char data; // 树节点元素 BiTreeNode* left; // 左子树指针 BiTreeNode* right; // 右子树指针 }; 利用先序遍历创建二叉树，我们需要知道先序遍历的叶子节点，通过增加符合#表示叶子节点的子节点，则图1的先序遍历为：ABC##D##EF###。 根据先序遍历的过程，首先创建根节点，然后使用递归的方法创建左子树节点，直到遇到符号#，表示到了叶子节点，回溯父节点并创建右子树节点。 伪代码如下： BiTreeNode* CreatBiTree(char* s, int &i, int len) { root = new BiTreeNode(s[i++]); //创建根节点 root->left = CreatBiTree(s, i, len); //递归创建左子树 root->right = CreatBiTree(s, i, len); //递归创建右子树 return root; } 二叉树的中序遍历 中序遍历inorder traversal是指按照先左节点，再根节点，最后右节点的次序访问二叉树中所有的节点，使得每个节点被访问且仅被访问一次。 例：图2表示一个二叉树，中序遍历的顺序如节点上面数字所示，结果为CBDAFE。 编程要求 本关的编程任务是补全右侧代码片段CreatBiTree和InOrder中Begin至End中间的代码，具体要求如下： 在CreatBiTree中，利用先序遍历创建二叉树，并返回二叉树根节点指针。 在InOrder中，完成二叉树的中序遍历，并输出遍历结果，中间没有空格，末尾不换行。 测试说明 平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。 以下是平台的测试样例： 测试输入：ABC##D##EF### 预期输出：CBDAFE 测试输入：ABCD###E#F##G## 预期输出：DCBEFAG 开始你的任务吧，祝你成功！// binary_tree.cpp // BinaryTreeApp // // Created by ljpc on 2018/5/3. // Copyright © 2018年 ljpc. All rights reserved. // #include "binary_tree.h" BiTreeNode* CreatBiTree(char* s, int &i, int len) // 利用先序遍历创建二叉树 // 参数：先序遍历字符串s，字符串初始下标i=0，字符串长度len。 // 返回：二叉树 { // 请在这里补充代码，完成本关任务 /********** Begin *********/ /********** End **********/ } void InOrder(BiTreeNode* root) // 二叉树的中序遍历 // 参数：二叉树根节点root // 输出：中间没有空格，末尾不换行。 { // 请在这里补充代码，完成本关任务 /********** Begin *********/ /********** End **********/ }
最新发布
03-08
### 构建二叉树并实现中序遍历 为了根据先序遍历字符串构建二叉树并实现其中序遍历，在C++中可以定义一个`TreeNode`结构体来表示二叉树的节点[^2]。此结构体应包含三个成员变量：存储数据的整型变量`Data`，指向左...
数据结构知识整理 - 遍历二叉树（递归、非递归、层次）
春雪阁
12-22 618
主要内容 基本概念 三种遍历方案的思想 根据遍历序列确定二叉树 遍历的递归算法 遍历的非递归算法 层次遍历   基本概念 遍历二叉树（traversing binary tree）是指按某条搜索路径访问树中的每个结点，而且每个结点仅访问一次。 “访问”的含义很广，可以是对结点做各种处理，比如输出结点的数据元素信息（cout语句）、运算结点、修改结点等。 遍历二叉树是二叉树最基本...
输出利用先序遍历创建的二叉树的层次遍历序列
Marry Sherlock's Blog
05-16 993
#include<iostream> #include<stdlib.h> using namespace std; typedef struct TreeNode{ char data; struct TreeNode *liftchild,*rightchild; }TN;//树的数据类型 typedef struct DuiNode{ struct TreeNode *data[100]; int pre,last; }DN; void InitD(DN *&s) {
二叉树的层序遍历及判断一个二叉树是否为完全二叉树
H48530的博客
03-27 1365
二叉树的层序遍历及判断一个二叉树是否为完全二叉树
建立二叉树
11-10
//编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 //例如如下的先序遍历字符串： //ABC##DE#G##F### //其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
简单二叉树程序
04-18
前序地创建二叉树ABC＃＃DE＃G＃＃F＃＃＃，实现前序＼中序＼后序遍历，复制构造函数、返回树的高、返回结点数、层序遍历二叉树。
根据输入一组数据，建立有序二叉树
12-30
输入若干数据，以任意字母结束，以此数据建立有序二叉树，并先序遍历输出。
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。
qq_41152046的博客
03-20 8825
1.题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入描述: 输入包括1行字符串，长度不超过100。 输出描述: 可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中...
题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空
aXiner的博客
07-16 7722
题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起 此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入描述： 输入包括1行字符串，长度不超过100。 输出描述： 可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序...
练手>一棵树的前序遍历为ABE###CD，#为空节点NULL，构建二叉树
qq_42069216的博客
08-31 778
1.若想返回多个值，可以创建一个结构体，返回结构体 2.递归创建二叉树 思路: 二叉树的根和size CreateTree(前序，size) { 终止条件： 1.遇到‘#’，return{NULL,1} 2.遇到size==0,return{NULL,0} 创建根，赋值; 根->left,用了多少值=CreateTree(左子树的前序,size-1); 根->right...
创建二叉树
yuiop123455的博客
11-14 1215
题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入描述: 输入包括1行字符串，长度不超过100。 输出描述: 可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。 每个输出结果占一行。 这道题的意思就是给定一个二叉树前序遍历的序列，然后让
求二叉树的先序遍历
u013087645的专栏
02-17 849
题目描述  已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 输入  输入数据有多组，第一行是一个整数t (t 输出  输出二叉树的先序遍历序列 示例输入 2 dbgeafc dgebfca lnixu linux 示例输出 abdegcf xnliu
生成先序遍历为-+a*b-cd/ef的先序二叉树
05-29
对于当前的先序遍历序列-+a*b-cd/ef，根据顺序，我们可以得到根节点为-，左子树为+，右子树为/。 接下来，我们递归的构建左子树和右子树。 左子树的先序遍历序列是+ab*cd，我们可以得到根节点为+，左子树为a，右子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值