Javascript,js,方法 web前端-js教程本文主要介绍了Javascript实现二叉树的先序、中序及后序遍历方法,结合实例形式总结分析了Javascript二叉树的先序、中序及后序遍历实现方法与相关操作注意事项,需要的朋友可以参考下，希望能帮助到大家。群控授权源码,vscode 函数注释工具,ubuntu自带qt,怎么部署tomcat应用,黒爬虫,php 电影院,茂名seo外包优质推荐,文库类网站 源码,html模板 关于招聘的lzw之前学数据结构的时候，学了二叉树的先序、中序、后序遍历的方法，并用C语言实现了，下文是用js实现二叉树的3种遍历，并以动画的形式展现出遍历的过程。博客静态页面源码,vscode安装zip包,ubuntu 功耗监控,tomcat怎样变中文,微信怎么用sqlite找,爬虫爬取图片保存简单的程序,cas php 单点登录,淘宝seo个性化,网站源码测试工具,自适应专题页模板lzw整个遍历过程还是采用递归的思想，原理很粗暴也很简单彩虹秒赞源码7.6,vscode获取控制台内容,Ubuntu热键驱动,tomcat如何启用备份,深圳爬虫研究,php if 教程,谷歌seo推广主要做什么lzw先序遍历的函数：function preOrder(node){ if(!(node==null)){ pList.push(node); preOrder(node.firstElementChild); preOrder(node.lastElementChild); }}
中序遍历的函数：
function inOrder(node) { if (!(node == null)) { inOrder(node.firstElementChild); pList.push(node); inOrder(node.lastElementChild); }}
后序遍历的函数：
function postOrder(node) { if (!(node == null)) { postOrder(node.firstElementChild); postOrder(node.lastElementChild); pList.push(node); }}
颜色变化函数：
function changeColor(){ var i=0; pList[i].style.backgroundColor = 'blue'; timer=setInterval(function(argument){ i++; if(i
核心代码如上，本来想写深度优先遍历和广度优先遍历。后来发现二叉树深度优先遍历和先序遍历相同。改日总结一下树的BFS和DFS。
全部代码如下：
.root{ display: flex; padding: 20px; width: 1000px; height: 300px;border: 1px solid #000000; margin: 100px auto; margin-bottom: 10px; justify-content: space-between; } .child_1{ display: flex; padding: 20px; width: 450px; height: 260px;border: 1px solid red; justify-content: space-between; } .child_2{ display: flex; padding: 20px; width: 170px; height: 220px;border: 1px solid green; justify-content: space-between; } .child_3{ display: flex; padding: 20px; width: 35px; height: 180px;border: 1px solid blue; justify-content: space-between; } input{ margin-left: 100px; width: 60px; height: 40px; font:20px italic; }
js:
/** * Created by hp on 2016/12/22. */var btn = document.getElementsByTagName('input'), preBtn = btn[0], inBtn = btn[1], postBtn = btn[2], treeRoot = document.getElementsByClassName('root')[0], pList = [], timer = null;window.Onload=function(){ preBtn.Onclick= function () { reset(); preOrder(treeRoot); changeColor(); } inBtn.Onclick= function () { reset(); inOrder(treeRoot); changeColor(); } postBtn.Onclick= function () { reset(); postOrder(treeRoot); changeColor(); }}/*先序遍历*/function preOrder(node){ if(!(node==null)){ pList.push(node); preOrder(node.firstElementChild); preOrder(node.lastElementChild); }}/*中序遍历*/function inOrder(node) { if (!(node == null)) { inOrder(node.firstElementChild); pList.push(node); inOrder(node.lastElementChild); }}/*后序遍历*/function postOrder(node) { if (!(node == null)) { postOrder(node.firstElementChild); postOrder(node.lastElementChild); pList.push(node); }}/*颜色变化函数*/function changeColor(){ var i=0; pList[i].style.backgroundColor = 'blue'; timer=setInterval(function(argument){ i++; if(i
由此可见，二叉树的遍历思想是一样的。之前一直把JS看做是写各种特效的语言，现在向来是too naive了。
php中关于完全二叉树的定义方法详解
Java最小二叉树堆排序的实现方法
js实现数据结构: 树和二叉树,二叉树的遍历和基本操作方法
【文章出处:香港站群多ip服务器 http://www.558idc.com/hkzq.html提供，感恩】