zoukankan      html  css  js  c++  java
  • Python入门篇-数据结构树(tree)的遍历

                  Python入门篇-数据结构树(tree)的遍历

                                          作者:尹正杰

    版权声明:原创作品,谢绝转载!否则将追究法律责任。

    一.遍历

      迭代所有元素一遍。

    二.树的遍历

      对树中所有元素不重复地访问一遍,也称作扫描。

    三.广度优先遍历

      层序遍历: 
        (1)按照树的层次,从第一层开始,自左向右遍历元素
        (2)遍历序列如下图所示,(ABCDEFGHI)

    四.深度优先遍历

    设树的根结点为D,左子树为L,右子树为R,且要求L一定在R之前,则有下面几种遍历方式:
      前序遍历,也叫先序遍历、也叫先根遍历,DLR
      中序遍历,也叫中根遍历,LDR
      后序遍历,也叫后根遍历,LRD

    1>.前序遍历DLR

    从根结点开始,先左子树后右子树
      每个子树内部依然是先根结点,再左子树后右子树。递归遍历
      遍历序列如下图所示:(ABDGHCEIF)

    2>.中序遍历

    从根结点的左子树开始遍历,然后是根结点,再右子树
      每个子树内部,也是先左子树,后根结点,再右子树。递归遍历
      遍历序列
        左图:GDHBAIECF
        右图:GDHBAEICF

     

    3>.后序遍历

      先左子树,后右子树,再根结点
      每个子树内部依然是先左子树,后右子树,再根结点。递归遍历
      遍历序列如下图所示:(GHDBIEFCA)

    五.遍历序列

      将树中所有元素遍历一遍后,得到的元素的序列。将层次结构转换成了线性结构

     

  • 相关阅读:
    php基础设计模式(注册树模式、工厂模式、单列模式)
    微信公众平台实现获取用户OpenID的方法
    如何成为一名优秀的工程师(语义篇)
    操作系统死锁原因及必要条件
    Word中怎样删除分节符而不影响前节页面设置
    当代码变更遇上精准测试的总结
    Windows网络命令
    linux shell编程
    Oracle远程登录命令
    数据库别名AS区别
  • 原文地址:https://www.cnblogs.com/yinzhengjie/p/10965550.html
Copyright © 2011-2022 走看看