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 

             

  • 相关阅读:
    Node自动重启工具 nodemon
    centos 集群
    kettle操作数据库增删改
    Dinic
    vim
    mermaid简介
    联赛模拟测试32
    检讨书模板
    博客园如何添加看板娘!
    手机浏览器如何调试
  • 原文地址:https://www.cnblogs.com/smallzhen/p/14186911.html
Copyright © 2011-2022 走看看