javascript实现二叉树的遍历

最新推荐文章于 2022-02-14 03:21:26 发布

jm_8023

最新推荐文章于 2022-02-14 03:21:26 发布

阅读量345

点赞数 1

分类专栏： Javascript遍历二叉树文章标签： Javascript 遍历二叉树

本文链接：https://blog.csdn.net/qq_33204241/article/details/74092677

版权

Javascript遍历二叉树专栏收录该内容

1 篇文章 0 订阅

订阅专栏

javascript实现二叉树的遍历

//先序遍历
function preOrder(node){
    if(!node == null){
        putstr(node.show()+ " ");
        preOrder(node.left);
        preOrder(node.right);
    }
}

//使用递归方式实现中序遍历
function inOrder(node){
    if(!(node == null)){
        inOrder(node.left);//先访问左子树
        putstr(node.show()+ " ");//再访问根节点
        inOrder(node.right);//最后访问右子树
    }
}




//后序遍历
function postOrder(node){
    if(!node == null){
        postOrder(node.left);
        postOrder(node.right);
        putStr(node.show()+ " ");
    }
}