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;
    } 
    

      

  • 相关阅读:
    NSOperationQueue
    iOS开发网络数据之AFNetworking使用
    NSURLConnection
    SQLite3 嵌入式数据库
    iOS中常用的四种数据持久化方法简介
    <转> core Animation动画-2
    core Animation动画
    ios数据库操作SQLite
    SQLite3-各个函数
    SQLite3-数据类型
  • 原文地址:https://www.cnblogs.com/Rosanna/p/3436522.html
Copyright © 2011-2022 走看看