扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章给大家介绍使用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怎么遍历二叉树就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网