zoukankan      html  css  js  c++  java
  • 遍历二叉树

      在二叉树的一些应用中,常常要求在数中查找具有某种特征的结点,于是就涉及到了遍历二叉树的问题。

      遍历二叉树,是指按某条搜索路径巡访树中每个结点,使得每个结点均被访问一次,且仅被访问一次。

      二叉树由3个基本单元组成:根结点、左子树和右子树。以下总结3种遍历二叉树的递归算法。

    先序遍历

    1. 访问根结点
    2. 先序遍历左子树
    3. 先序遍历右子树

    中序遍历

    1. 中序遍历左子树
    2. 访问根结点
    3. 中序遍历右子树

    后序遍历   

    1. 后序遍历左子树
    2. 后序遍历右子树
    3. 访问根结

     对于下图的二叉树,使用

    先序遍历得到的结果为:ABDEGCF

    中序遍历得到的结果为:DBGEACF

    后序遍历得到的结果为:DGEBFCA

      

    以上总结参考:http://data.biancheng.net/view/143.html 

             

  • 相关阅读:
    Java异常处理和设计
    一次qps测试实践
    Alternate Task UVA
    Just Another Problem UVA
    Lattice Point or Not UVA
    Play with Floor and Ceil UVA
    Exploring Pyramids UVALive
    Cheerleaders UVA
    Triangle Counting UVA
    Square Numbers UVA
  • 原文地址:https://www.cnblogs.com/smallzhen/p/14186911.html
Copyright © 2011-2022 走看看