7-4 树的遍历 (20分)

最新推荐文章于 2021-09-12 17:48:37 发布

今天写算法了吗

最新推荐文章于 2021-09-12 17:48:37 发布

阅读量292

点赞数

分类专栏：树

本文链接：https://blog.csdn.net/m0_46314516/article/details/109681803

版权

博客介绍了如何通过给定的后序和中序遍历序列来还原二叉树，并实现层次遍历。内容包括理解遍历顺序、重建二叉树以及使用队列进行层次遍历的方法。最后提供了AC代码。

摘要由CSDN通过智能技术生成

7-4 树的遍历 (20分)
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。

输入格式：
输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。

输出格式：
在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。

输入样例：
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例：
4 1 6 3 5 7 2
首先是会根据后序遍历和中序遍历还原二叉树
然后是会用队列进行层次遍历

void LeverOrder(BT T,int n)
{
   
   if(T==NULL) return;
    p.push(T);
   int length=0;
    while(!p.empty())
    {
   
   BT t=p.front();
       length++;
        if(length<n)
        cout<<t->data<<" ";
        else 
            cout<<t->data;
        if