【PTA】7-2 二叉树的遍历 (10 分)

深碍√TFBOYSˉ_ 2023-06-15 10:00 25阅读 0赞

#### 问题重述 ####

根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。

#### 输入格式: ####

第一行输入整数N。 接下来有N行，依次给出1到N节点的左孩子和右孩子。对于这N行中的每一行，有两个整数。第i（i=1, 2, …, N）行中，第一个整数指出左孩子的编号，第二个整数指出右孩子的编号。如果整数值为0，表示没有左孩子或右孩子。

#### 输出格式: ####

输出一行，内容是二叉树的先序序列。节点编号之间用空格隔开，行末有1个空格。

#### 输入样例: ####

> 6
> 
> 2 5
> 
> 3 4
> 
> 0 0
> 
> 0 0
> 
> 0 6
> 
> 0 0

#### 输出样例: ####

> 1 2 3 4 5 6

#### 思路 ####

设定结构题，保存左子树和右子树。  
这道题就当作一个笔记吧，因为…自己当时没想到这道题这么做出来的…  
别问，问就是我菜，学习去了…

#### C++ AC ####

#include <iostream>
    #include <bits/stdc++.h>
    using namespace std;
    struct node{
        
        int left=0;//左子树
        int right=0;//右子树
    
    };
    node arr[10000];
    void pre(int start_loc)
    {
        
        if(start_loc==0) return;
    
        cout<<start_loc<<" ";
        pre(arr[start_loc].left);
        pre(arr[start_loc].right);
    }
    int main()
    {
        
        //让cin和cout快起来
        ios::sync_with_stdio(false);
        int n;
        cin>>n;
        int tmp1,tmp2;//用于输入的临时变量
        for(int i=1;i<=n;i++)
        {
        
            cin>>tmp1>>tmp2;
            arr[i].left=tmp1;
            arr[i].right=tmp2;
        }
        pre(1);
    
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 7-2 二叉树的遍历 (10分)

7-2 二叉树的遍历 (10分) 根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。输入格式: 第一行输入

灰太狼/ 2023年07月25日 14:04/ 0 赞/ 12 阅读

相关 PTA 6-2 二叉树的遍历 (25分)

题目：![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG

心已赠人/ 2023年07月25日 05:28/ 0 赞/ 7 阅读

相关【PTA】7-2 二叉树的遍历 (10 分)

问题重述根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。输入格式: 第一行输入整数N。接下来有N行，

深碍√TFBOYSˉ_/ 2023年06月15日 10:00/ 0 赞/ 26 阅读

相关 PTA-10/7 二叉树

1-4 若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为…A…B…，而中序遍历序列为…B…A…。前序和中序指的是根的访问次序，因为a和b都是叶子节点，

偏执的太偏执、/ 2022年12月12日 15:07/ 0 赞/ 138 阅读

相关二叉树二叉树遍历通过二叉树遍历求得二叉树

什么是二叉树 > > 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且

偏执的太偏执、/ 2022年12月04日 01:08/ 0 赞/ 305 阅读

相关遍历二叉树

遍历二叉树今天我们学习了二叉树，现在我就基于二叉树的递归定义来说一说遍历二叉树的三种方法：先序、中序和后序。根据二叉树的递归定义可知，二叉树是由3个基本单元组成：根结点

傷城~/ 2022年06月05日 08:11/ 0 赞/ 352 阅读

相关二叉树遍历

前序遍历（左中右）ABDGHCEIF ![前序遍历][70] 中序遍历（左根右）GDHBAEICF![中序遍历][70 1] 后序遍历（左右根）GHDBIEFCA![

Bertha 。/ 2022年05月11日 13:48/ 0 赞/ 360 阅读

相关二叉树遍历

//节点定义 template <class T> struct binaryTreeNode { T

比眉伴天荒/ 2022年03月19日 14:08/ 0 赞/ 356 阅读

相关二叉树的遍历PTA(详解)

本题要求给定二叉树的4种遍历。函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTr

心已赠人/ 2022年02月04日 04:17/ 0 赞/ 257 阅读

相关 pta建立与遍历二叉树

L1-008 建立与遍历二叉树（20 分) 以字符串的形式定义一棵二叉树的先序序列，若字符是‘\’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，

╰半橙微兮°/ 2022年01月07日 06:25/ 0 赞/ 294 阅读