PTA 天梯赛 L2-006 树的遍历（c++代码简单易懂，有详解）

最新推荐文章于 2025-03-01 22:29:36 发布
最新推荐文章于 2025-03-01 22:29:36 发布
阅读量1k 收藏 20
点赞数 26
分类专栏： PTA学习 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/tuse101/article/details/138132772
版权

题目

 链接https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805069361299456?type=7&page=1icon-default.png?t=N7T8https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805069361299456?type=7&page=1

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

输入格式：

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

输出格式：

最低0.47元/天 解锁文章
天梯赛PTA 树的遍历
qq_51007706的博客
04-19 1131
思路 根据后序遍历和中序遍历我们可以求出前序遍历，在求前序遍历的同时可以求层 序遍历 后序遍历：2 3 1 5 7 6 4 中序遍历：1 2 3 4 5 6 7 先根据后续遍历求出根节点，即4，并将根节点放入层数组，然后分左右子树递归 ，可以观察到若中序遍历的根节点为第i个，那么左子树的根节点在后续遍历的数 组中的位置为r - (r - i + 1)(当前子树的结点总数-右子树的结点和根结点的数 目),右子树的根节点为r - 1 #include <bits/stdc++.h> #inclu.
PTA 天梯赛 L2-006 树的遍历 C语言
zhj2024的博客
04-09 538
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
【GPLT】L2-006 树的遍历
麦芽雪冷萃
03-24 554
题目描述： 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入描述： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出描述： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 7 2 3 1 5 7 ...
7-4 树的遍历 (20 分)
韩旭051的博客
11-05 5377
7-4树的遍历(20分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 7 2...
【天梯赛：L2-006 树的遍历】
最新发布
2302_81229310的博客
03-01 258
输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。树的遍历，后序遍历最后一个是根节点，在中序遍历中找到根节点划分左右子树，然后递归建树。层序遍历就是bfs用队列实现。给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
欢迎使用优快云-markdown编辑器
touch_er的博客
07-06 325
L2-006. 树的遍历时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。
L2-006. 树的遍历
暗淡的时光
03-29 261
https://www.patest.cn/contests/gplt/L2-006给出后序遍历和中序遍历求 层次遍历#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;stack&gt; #include&lt;queue&gt; #include&lt;vector&gt; #define N 50 using namespa...
PTA天梯赛习题 L2-006 树的遍历
qq_62362934的博客
03-26 427
PTA天梯赛习题 L2-006 树的遍历
PTA 天梯赛 L1-006 连续因子 【C++ Vector动态数组（详）】【Ｐython】
2302_79596028的博客
04-18 781
vector<储存的类型> 名也可以定义vector数组 vector<储存的类型> 名[n] （n为该数组长度）
PTA 天梯赛练习 7-10 树的遍历（25 分）
pqdong的博客
03-22 1685
PTA 天梯赛练习 7-10 树的遍历（25 分） 由树的后序遍历序列和中序遍历序列建立一颗二叉树并输出其层次遍历结果 题目连接 7-10 树的遍历（25 分） 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字...
PTA中序遍历树并判断是否为二叉搜索树C语言
10-12
在C语言中，为了在二叉搜索树（BST，Binary Search Tree）中使用前序遍历（Preorder Traversal），我们通常会先访问根节点，然后递归地对左子树和右子树进行同样的操作。对于中序遍历（Inorder Traversal），则先遍历左子树，再访问根节点，最后遍历右子树。这两个过程可以用来确定一棵树是否为二叉搜索树，因为按照BST的特性，左子树的所有节点值都小于根节点，右子树的所有节点值都大于根节点。 以下是一个简单的中序遍历函数，用于检查输入的数组是否表示一个有效的BST： ```c #include <stdio.h> // 定义二叉搜索树节点结构体 typedef struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; } TreeNode; // 中序遍历函数 int inOrderTraversal(int arr[], int start, int end, TreeNode** root) { if (root == NULL) return 0; // 如果当前节点有效，继续中序遍历它的左子树 if (arr[start] <= (*root)->val) return inOrderTraversal(arr, start + 1, end, &(*root)->left); // 访问根节点并将指针移到下一个元素 printf("%d ", arr[start]); start++; // 遍历右子树 return inOrderTraversal(arr, start, end, &(*root)->right); } // 判断给定数组是否构成BST int isBST(int arr[], int n) { TreeNode* root = NULL; return inOrderTraversal(arr, 0, n - 1, &root) != 0; } int main() { int arr[] = {5, 3, 6, 2, 4, 7}; int n = sizeof(arr) / sizeof(arr[0]); if (isBST(arr, n)) printf("Yes, the array represents a BST.\n"); else printf("No, the array does not represent a BST.\n"); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DsirNg

加油努力，千万不要放弃

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值