美文网首页数据结构
数据结构题目39:二叉树的前中后序遍历(递归)

数据结构题目39:二叉树的前中后序遍历(递归)

作者: 玲儿珑 | 来源:发表于2020-05-11 17:24 被阅读0次

这里使用到建立二叉树方法createBT(strBT)
若二叉树采用二叉链表作为存储结构,算法如下:

先建立一棵二叉树

var strBT="A(B(D,E(G)),C(F(,H)))@"
var BT = createBT(strBT)

前序遍历算法

function preOrder(BT) {
    if ( BT!=null ) {
        console.log(BT.data)
        preOrder(BT.lchild)
        preOrder(BT.rchild)
    }
}
preOrder(BT)

中序遍历算法

function inOrder(BT) {
    if ( BT!=null ) {
        inOrder(BT.lchild)
        console.log(BT.data)
        inOrder(BT.rchild)
    }
}
inOrder(BT)

后续遍历算法

function postOrder(BT) {
    if ( BT!=null ) {
        postOrder(BT.lchild)
        postOrder(BT.rchild)
        console.log(BT.data)
    }
}
postOrder(BT)

相关文章

  • 二叉树的四种遍历方法

    二叉树的数据结构 1、前序遍历(递归) 2、中序遍历(递归) 3、后序遍历(递归) 4、层次遍历(队列)

  • goLang 二叉树遍历(递归 非递归 前序遍历 中序遍历 后序

    goLang 二叉树遍历(递归 非递归 前序遍历 中序遍历 后序遍历 层序遍历) 前序遍历 中序遍历 后序遍历 代...

  • 递归调用中的递归序

    从刚开始接触递归,到接触二叉树递归遍历,简单几行代码就能实现前中后序遍历,而且,前中后序遍历的代码基本一致,觉得好...

  • 左神算法笔记——Morris遍历

    基本问题——实现二叉树的前序、中序、后序遍历 (递归、非递归,mirros方法) 递归 递归方式下的前中后遍历 非...

  • 二叉树的前中后序遍历-递归&非递归实现

    二叉树的遍历口诀 前序:根左右 中序:左根右 后序:左右根 递归解法: 前序遍历: 中序遍历: 后序遍历: 递归解...

  • 07-13:二叉树review1

    二叉树review1: 1、二叉树结构 1)二叉树的遍历 0)递归/迭代实现 前/中/后序遍历 递归 迭代 层次遍...

  • 二叉树遍历-JAVA实现

    基础二叉树 二叉树遍历分为前序、中序、后序递归和非递归遍历、还有层序遍历。 前序递归遍历算法:访问根结点-->递归...

  • 2018-06-17 机试准备08

    数据结构 三、二叉树 遍历:前序(中左右)、中序(左中右)、后序(左右中)--------递归实现 一、例3.4 ...

  • 数据结构之二叉树

    数据结构之二叉树 本文讲解二叉树的基本操作: 查找节点 计算树的高度 清空树 递归遍历:先序遍历、中序遍历、后序遍...

  • 算法-二叉树算法总结

    二叉树算法总结 1 二叉树的遍历 1.1 前序遍历 递归 迭代 1.2 中序遍历 递归 迭代 1.3 后序遍历 递...

网友评论

    本文标题:数据结构题目39:二叉树的前中后序遍历(递归)

    本文链接:https://www.haomeiwen.com/subject/akxpnhtx.html