输入前序遍历、中序遍历输出后续遍历

太过爱你忘了你带给我的痛 2022-08-07 08:42 190阅读 0赞

//二叉树 输入前序遍历和中序遍历 输出后续遍历

// by nby

\#include<iostream>

using namespace std;  
  
void ACore(int \*startpreorder, int \*endpreorder, int \*startinorder, int \*endinorder)  
\{  
  
if (startpreorder == endpreorder)  
\{  
cout << startinorder\[0\] << " ";  
return;  
\}  
  
  
  
int i = 0;  
while (1)  
\{  
if (startpreorder\[0\] == startinorder\[i\])  
break;  
else  
\++i;  
\}  
if (i > 0)  
ACore(startpreorder + 1, startpreorder + i, startinorder, startinorder + i - 1);  
  
  
if (i < endpreorder - startpreorder)  
ACore(startpreorder + i + 1, endpreorder, startinorder + i + 1, endinorder);  
  
  
cout << startpreorder\[0\] << " ";  
\}  
  
  
// 输入前序遍历和中序遍历 输出后序遍历（前提 数组中数不能相等）  
void A(int \*preorder, int \*inorder, int length)  
\{  
if (preorder == NULL || inorder == NULL || length <= 0)  
return;  
else  
ACore(preorder, preorder + length - 1, inorder, inorder + length - 1);  
\}  
  
  
int main()  
\{  
int preorder\[\] = \{ 1, 2, 4, 5, 6, 7, 3 \};  
int inorder\[\] = \{ 4, 2, 6, 5, 7, 1, 3 \};  
  
A(preorder, inorder, length);  
cout << endl;  
  
return 0;  
  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树的前序遍历、中序遍历、后序遍历

Python代码实现二叉树以下的实现思想是借鉴的尚硅谷-韩顺平数据结构与算法的java实现，[韩顺平老师视频地址-https://www.bilibili.com/vi

╰半夏微凉°/ 2023年03月13日 05:54/ 0 赞/ 145 阅读

相关二叉树的前序遍历中序遍历后序遍历

树的遍历一般是从左至右，按照根结点在前中后的顺序分为了前序遍历，中序遍历和后序遍历前序遍历: 根结点 --》左节点--》右节点

淩亂°似流年/ 2022年12月25日 13:53/ 0 赞/ 243 阅读

相关前序遍历、中序遍历、后序遍历、层次遍历

public class Tree { public static void main(String[] args) { TreeN

布满荆棘的人生/ 2022年10月27日 00:30/ 0 赞/ 276 阅读

相关算法：由后序遍历和中序遍历求前序遍历

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，求前序遍历。整体思路是这样的，由后序遍历找到每个节点，然后由中序遍历判断左右

悠悠/ 2022年08月23日 13:48/ 0 赞/ 237 阅读

相关输入前序遍历、中序遍历输出后续遍历

//二叉树输入前序遍历和中序遍历输出后续遍历 // by nby \include<iostream> using namespace std; void

太过爱你忘了你带给我的痛/ 2022年08月07日 08:42/ 0 赞/ 191 阅读

相关前序遍历和中序遍历求后序遍历

> 一个二叉树 > 前序遍历：GDAFEMHZ > 中序遍历：ADEFGHMZ > 求其后续遍历。求解过程 > 1. 这三种遍历不知道是什么意思的请自行搜索

红太狼/ 2022年07月27日 16:42/ 0 赞/ 218 阅读

相关二叉树的遍历（前序遍历、中序遍历、后序遍历）

二叉树在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作左子树和右子树。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结

短命女/ 2022年07月15日 16:07/ 0 赞/ 340 阅读

相关 JavaScript实现二叉搜索树、前序遍历、中序遍历、后续遍历

<script type="text/javascript"> function BinaryTree(){ //建立二叉树 var Node=function(key

怼烎@/ 2022年05月14日 07:17/ 0 赞/ 197 阅读

相关根据前序遍历和中序遍历求后序遍历

假设某二叉树的先序遍历序列是abdgcefh，[中序遍历][Link 1]序列是dgbaechf，画出二叉树，并给出其[后序遍历][Link 2]序列。分析过程：以

逃离我推掉我的手/ 2021年12月03日 05:07/ 0 赞/ 342 阅读

相关归并排序（含树的前序遍历，中序遍历，后续遍历）

归并排序是一种分而治之的思想，利用的是递归的方法，在实现上与树的遍历十分相似。所以我打算，先总结一下树的三种遍历，并于归并排序做对比，加深印象。前序遍历 ...

小灰灰/ 2021年01月24日 18:16/ 0 赞/ 601 阅读