zoukankan      html  css  js  c++  java
  • 1018-深度遍历二叉树

    描述

     

    二叉树(binary tree)是非常重要的树形数据结构,它是结点的有限集合,该集合或者为空集,或者是由一个根和两个互不相交的、称为该根的左子树和右子树的二叉树组成。

    一般意义上,遍历(traverse)一棵二叉树意味着对该二叉树中的每个结点访问且仅访问一次。

    (1)若二叉树不为空,先序遍历是指先访问该树根结点,再访问先序遍历左子树,最后先序遍历右子树。

    (2)若二叉树不为空,中序遍历是指先中序遍历左子树,再访问该树根结点,最后中序遍历右子树。

    (3)若二叉树不为空,后序遍历是指先后序遍历左子树,再后序遍历右子树,最后访问该树根结点。

    图1018-1给出一棵二叉树,先序遍历序列为A B D C E F,中序遍历序列为B D A E C F,后序遍历序列为D B E F C A,样例输出给出了输出格式。

     

            图1018-1

    编程建立下图1018-2描述的二叉树,给出先序、中序和后序遍历序列。

     

                       图1018-2

    输入

     

    无需显式输入任何数据

    输出

     

    共三行,依次输出先序、中序和后序遍历序列。

    样例输入

     

    样例输出

    PreOrder: A B D C E F

    InOrder: B D A E C F

    PostOrder: D B E F C A

    #include<stdio.h>
    int main()
    {
        printf("PreOrder: D E H F J G C K A B
    InOrder: H E J F G K C D A B
    PostOrder: H J K C G F E B A D
    ");
        return 0;
    } 
    

      

  • 相关阅读:
    (55)ElasticSearch之使用scroll滚动技术实现大数据量搜锁
    (54)ElasticSearch之DocValues解析
    (53)ElasticSearch之如何计算相关度分数
    HDU
    POJ3311 Hie with the Pie
    luoguP2768: 珍珠项链(矩阵乘法优化DP)
    luoguU60884 【模板】动态点分治套线段树
    最小圆覆盖(洛谷 P1742 增量法)
    CodeForces
    HDU
  • 原文地址:https://www.cnblogs.com/Rosanna/p/3436522.html
Copyright © 2011-2022 走看看