使用JavaScript怎么遍历二叉树

这篇文章给大家介绍使用JavaScript怎么遍历二叉树,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

在兰坪等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都做网站、成都网站建设 网站设计制作按需定制制作,公司网站建设,企业网站建设,品牌网站制作,成都全网营销,成都外贸网站建设公司,兰坪网站建设费用合理。

三种遍历的代码:

function inOrder(node){//中序遍历
    if(node!=null){
      inOrder(node.left);
      document.write(node.show()+" ");
      inOrder(node.right);
    }
}
function preOrder(node){//先序遍历
    if(node!=null){
      document.write(node.show()+" ");
      preOrder(node.left);
      preOrder(node.right);
    }
}
function postOrder(node){//后序遍历
    if(node!=null){
      postOrder(node.left);
      postOrder(node.right);
      document.write(node.show()+" ");
    }
}

最后是实验代码:

var nums=new BST();
nums.insert(23);
nums.insert(45);
nums.insert(16);
nums.insert(37);
nums.insert(3);
nums.insert(99);
nums.insert(22);
inOrder(nums.root);//3 16 22 23 37 45 99
document.write("
"); preOrder(nums.root);//23 16 3 22 45 37 99 document.write("
"); postOrder(nums.root);//3 22 16 37 99 45 23

树的结构为:
                    23
           16              45
   3       22       37       99

关于使用JavaScript怎么遍历二叉树就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


网页名称:使用JavaScript怎么遍历二叉树
文章转载:http://bzwzjz.com/article/gojiog.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站设计 网站设计 企业网站建设 成都网站建设 成都网站建设 营销型网站建设 成都网站建设 手机网站建设套餐 网站设计制作 定制网站设计 成都网站制作 手机网站建设 成都网站制作 手机网站设计 成都网站设计 企业网站建设公司 企业网站制作 成都品牌网站设计 营销型网站建设 网站建设公司 成都网站建设公司 网站建设推广