根据中序和前或后序确定一颗二叉树

最新推荐文章于 2024-05-31 10:23:00 发布
最新推荐文章于 2024-05-31 10:23:00 发布
阅读量4.5k 收藏 6
点赞数 6
分类专栏： 树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014416166/article/details/93600499
版权

 

已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC,它的前序遍历序列是（）
CEDBA

 

首先根据后序确定树的根是最后一个节点（C）

然后根据中序，C左边为左子树（DEBA），右边为右子树（空）

然后根据后序确定根节点的子树的根为E, 又因为只有左子树，所以左子树的根节点为E

然后根据中序，E的左边为左子树（D）,右边为右子树（BA）

然后B的右边为右子树（A）

所以前或后序和中序结合可以逐个确定结点的左右子树，这样一棵树就一步一步确定了

_hello_world_-
关注
  • 6
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
正弦定理的博客
12-09 35万+
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：3 2 2 3 8 6 5 4 中序遍历：2 2 3 3 4 5 6 8 后序遍历: 2 3 2 4 5 6 8 3 三种遍历不同之处在，输出数据放在不同之处 三、代码展示： #include<stdio.h> #include<stdlib.h> typedef struct Tree{ int
已知二叉树后序遍历序列是dabec，中序遍历是debac，那么他的前序遍历是cedba
woainilixuhao的博客
04-10 1万+
所以前序遍历是cedba
二叉树（先序，后序，层次）建立及（先序，中序，后序，层次遍历）
m0_60939919的博客
05-31 757
个人电子笔记，内容多有雷同---PS：中序创建二叉树是不存在的,因为中序无法确定一棵唯一的二叉树,即可能有两棵或多棵不同的二叉树,它们的中序是一样的。
中序和后序（前序和中序）序列确定一颗二叉树
weixin_50809457的博客
04-02 2125
中序遍历的结果和后序遍历的结果可以确定一颗二叉树或者前序遍历和中序遍历但是前序后和后序无法确定一颗二叉树由先序序列和后序序列不能唯一确定一棵二叉树，因无法确定左右子树两部分。例如俩二叉树前序：1 2 3 后序：3 2 1。
二叉树的遍历-由中序和后序遍历序列确定一颗二叉树
eeeemon的博客
11-25 7343
概述 中序遍历的结果和后序遍历的结果可以确定一颗二叉树 方法 后序序列可以知道根结点和子树的子节点；中序序列可以知道根结点（子树的子节点）的左子树有哪些元素，右子树有哪些元素 推演 中序遍历序列和后序遍历序列确定树 中序序列：cbedahgijf 后序序列：cedbhjigfa 案例 Given the postorder and inorder traversal sequences 给出后序和中序序列 you are supposed to output th...
C++根据前序-中序 中序-后序的方式确定二叉树
DL猿
10-16 2025
一.根据前序-中序方式确定二叉树 记住两句话，先用前序用来确定根节点，知道根节点后再用中序用来确定根节点的左右子树 前序：E, F, H, I, G, J, K 后序：H, F, I, E, J, K, G 1.由前序可知，E为根节点, 现在去中序找E结点，E结点左边的元素为E结点的左子树，E结点右边的元素为E结点的右子树,所以H,F,I为E的左子树，J,K,G为E结点的右子树 2.再看前序可知，F为根节点，在中序找到F，F结点左边...
二叉树之根据中序后序构建一颗二叉树
weixin_47706805的博客
09-25 307
整体的思路是切割数组，后序遍历最后一个肯定是整个树的中节点，在中序数组中找到这个数，切割数组，切割为左中序数组和右中序数组，再根据切割出来的中序数组的大小来切割后序数组，递归的处理左子树，右子树。这道题写完了可以尝试下105，一样的套路。
【数据结构和算法】根据前序、中序、后序来确定一颗二叉树
hhw_hhw的博客
03-03 797
文章作者技术和水平有限，如果文中出现错误，希望大家能指正。
根据二叉树的先序、中序、后序遍历确定二叉树
murongjunxiaoxiao的博客
03-22 3455
根据二叉树的先序，中序，后序遍历确定二叉树 我们知道根据二叉树的先序和中序或者是二叉树的中序和后序能够确定唯一的一棵二叉树，先记录一下java实现代码 二叉树的先序和中序遍历确定二叉树 我们能够知道先序的第一个节点是根节点，此时根据根节点去找在中序遍历中的位置，左边就是左子树的节点，右边就是右子树的节点，那么我们可以把先序和中序序列中的左右子树节点的序列范围找到，然后递归继求解遍历，最后完成二叉树的构建，例如： 先序：{1，5，3，2，7} 中序：{3，5，2，1，7} 此时能进行划分有： 根节点{1} 左
二叉树遍历方法——前、中、后序遍历（图解）
热门推荐
在夜里行走的博客
11-04 14万+
二叉树的前、中、后序遍历的递归与非递归算法
树和图的遍历
u014416166的博客
06-25 117
树 层次遍历 先序遍历 中序遍历 后序遍历 图 深度优先搜索 广度优先搜索 层次遍历和广度优先搜索一样，使用队列进行操作 先中后序遍历和深度优先搜索一样，使用递归进行操作 ...
守望先锋资讯小程序(源码).zip
07-28
守望先锋资讯小程序(源码).zip
无人智能化关键技术及其在火炮系统中的应用_常建龙.caj
07-28
无人智能化关键技术及其在火炮系统中的应用_常建龙
本科设计-机器学习识别图片验证码-可执行内含文档代码-可执行内含文档代码.zip
07-28
本科设计-机器学习识别图片验证码-可执行内含文档代码-可执行内含文档代码.zip
【2023】智能网联汽车数据安全合规白皮书-路特斯科技&普华永道_43页.pdf
07-28
【2023】智能网联汽车数据安全合规白皮书-路特斯科技&普华永道_43页.pdf
一种无人机起落一体的四足机器人.pdf
最新发布
07-28
一种无人机起落一体的四足机器人
一种十二自由度仿生四足机器人.pdf
07-28
一种十二自由度仿生四足机器人
基于多种机器学习算法(如人工神经网络、逻辑回归、随机森林等)进行股票价格预测python实现源码+数据.zip
07-28
基于多种机器学习算法(如人工神经网络、逻辑回归、随机森林等)进行股票价格预测python实现源码+数据.zip 个人大四的毕业设计、经导师指导并认可通过的高分设计项目，评审分96.5分。主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业。 不懂运行，下载完可以私聊问，可远程教学 该资源内项目源码是个人的毕设或者课设、作业，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96.5分，放心下载使用！ 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。
C++实现输入一颗二叉树的前序遍历和中序遍历，输出后序遍历
03-27
要实现输入一棵二叉树的前序遍历和中序遍历，然后输出后序遍历，可以按照以下步骤进行： 1. 首先，我们需要定义一个二叉树的结构，包括节点的值和左右子节点的指针。 2. 接下来，根据输入的前序遍历和中序遍历构建二叉树。具体步骤如下： - 前序遍历的第一个元素是根节点的值，我们可以将其作为根节点，并创建一个新的节点。 - 在中序遍历中找到根节点的位置，将中序遍历分为左子树和右子树。 - 根据左子树和右子树的长度，将前序遍历分为左子树和右子树。 - 递归地构建左子树和右子树。 3. 最后，通过后序遍历输出二叉树的节点值。具体步骤如下： - 后序遍历先输出左子树的节点值，再输出右子树的节点值，最后输出根节点的值。 - 递归地进行后序遍历。 下面是C++代码示例： ```cpp #include <iostream> #include <vector> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { if (preorder.empty() || inorder.empty()) { return NULL; } int rootVal = preorder[0]; TreeNode* root = new TreeNode(rootVal); int rootIndex = 0; while (inorder[rootIndex] != rootVal) { rootIndex++; } vector<int> leftPreorder(preorder.begin() + 1, preorder.begin() + rootIndex + 1); vector<int> leftInorder(inorder.begin(), inorder.begin() + rootIndex); vector<int> rightPreorder(preorder.begin() + rootIndex + 1, preorder.end()); vector<int> rightInorder(inorder.begin() + rootIndex + 1, inorder.end()); root->left = buildTree(leftPreorder, leftInorder); root->right = buildTree(rightPreorder, rightInorder); return root; } void postorderTraversal(TreeNode* root) { if (root == NULL) { return; } postorderTraversal(root->left); postorderTraversal(root->right); cout << root->val << " "; } int main() { vector<int> preorder = {1, 2, 4, 5, 3, 6}; vector<int> inorder = {4, 2, 5, 1, 6, 3}; TreeNode* root = buildTree(preorder, inorder); cout << "后序遍历结果："; postorderTraversal(root); cout << endl; return 0; } ``` 运行以上代码，输出结果为后序遍历的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值