JavaScript实现二叉树的先序、中序及后序遍历方法

来源：动视网责编：小采时间：2020-11-27 20:07:52

JavaScript实现二叉树的先序、中序及后序遍历方法

JavaScript实现二叉树的先序、中序及后序遍历方法:本文主要介绍了JavaScript实现二叉树的先序、中序及后序遍历方法,结合实例形式总结分析了javascript二叉树的先序、中序及后序遍历实现方法与相关操作注意事项,需要的朋友可以参考下，希望能帮助到大家。本文实例讲述了JavaScript实现二叉树的先序、中序及后

推荐度：

点击下载本文 文档为doc格式

导读JavaScript实现二叉树的先序、中序及后序遍历方法:本文主要介绍了JavaScript实现二叉树的先序、中序及后序遍历方法,结合实例形式总结分析了javascript二叉树的先序、中序及后序遍历实现方法与相关操作注意事项,需要的朋友可以参考下，希望能帮助到大家。本文实例讲述了JavaScript实现二叉树的先序、中序及后

本文主要介绍了JavaScript实现二叉树的先序、中序及后序遍历方法,结合实例形式总结分析了javascript二叉树的先序、中序及后序遍历实现方法与相关操作注意事项,需要的朋友可以参考下，希望能帮助到大家。

本文实例讲述了JavaScript实现二叉树的先序、中序及后序遍历方法。分享给大家供大家参考，具体如下：

之前学数据结构的时候，学了二叉树的先序、中序、后序遍历的方法，并用C语言实现了，下文是用js实现二叉树的3种遍历，并以动画的形式展现出遍历的过程。

整个遍历过程还是采用递归的思想，原理很粗暴也很简单

先序遍历的函数：

中序遍历的函数：

后序遍历的函数：

颜色变化函数：

核心代码如上，本来想写深度优先遍历和广度优先遍历。后来发现二叉树深度优先遍历和先序遍历相同。改日总结一下树的BFS和DFS。

全部代码如下：

<!DOCTYPE html>
<html>
<head lang="en">
 <meta charset="UTF-8">
 <title></title>
 <style>
 .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;
 }
 </style>
</head>
<body>
<p class="root">
 <p class="child_1">
 <p class="child_2">
 <p class="child_3"></p>
 <p class="child_3"></p>
 </p>
 <p class="child_2">
 <p class="child_3"></p>
 <p class="child_3"></p>
 </p>
 </p>
 <p class="child_1">
 <p class="child_2">
 <p class="child_3"></p>
 <p class="child_3"></p>
 </p>
 <p class="child_2">
 <p class="child_3"></p>
 <p class="child_3"></p>
 </p>
 </p>
</p>
<input type="button" value="先序">
<input type="button" value="中序">
<input type="button" value="后序">
<script type="text/javascript" src="遍历.js"></script>
</body>
</html>

js:

由此可见，二叉树的遍历思想是一样的。之前一直把JS看做是写各种特效的语言，现在向来是too naive了。

JavaScript实现二叉树的先序、中序及后序遍历方法

推荐度：

点击下载本文 文档为doc格式

标签：方法 js 二叉树

热门焦点

JavaScript实现二叉树的先序、中序及后序遍历方法

JavaScript实现二叉树的先序、中序及后序遍历方法

JavaScript实现二叉树的先序、中序及后序遍历方法

最新推荐

猜你喜欢

热门推荐