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

    二叉树的遍历
    遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历,中序遍历,后序遍历。
    前序遍历:根节点->左子树->右子树
    中序遍历:左子树->根节点->右子树
    后序遍历:左子树->右子树->根节点
    例如:求下面树的三种遍历

    前序遍历:abdefgc
    中序遍历:debgfac
    后序遍历:edgfbca

    所谓前中后,是根节点的位置而已~~

    方法很简单:先把二叉树看作只有3个节点,然后按照遍历方法遍历:

    例如后序遍历:1.先遍历左子树

    2.用后序遍历左子树的左子树(e->d)

    3.用后序遍历左子树的左子树(e->d->g->f)

    4.回到左子树的根节点(e->d->g->f->b)

    5.遍历右子树(e->d->g->f->b->c)

    6.回到根节点(e->d->g->f->b->c->a)

  • 相关阅读:
    easy-ui的data-options用法
    my_note
    定时器
    abp安装
    微信小程序
    几个免费的ui 后台
    abp创建实体的方法
    winform 开源项目
    func委托
    for update 锁行和锁表
  • 原文地址:https://www.cnblogs.com/amiezhang/p/6638603.html
Copyright © 2011-2022 走看看