用js和html、css写一个二叉树的深度优先遍历
时间: 2024-05-11 15:14:19 浏览: 7
HTML：
```html
<!DOCTYPE html>
<html>
<head>
<title>二叉树深度优先遍历</title>
<style type="text/css">
.node {
height: 50px;
width: 50px;
background-color: #ccc;
border-radius: 50%;
display: flex;
align-items: center;
justify-content: center;
font-size: 20px;
font-weight: bold;
color: #fff;
}
.tree {
display: flex;
flex-wrap: wrap;
justify-content: center;
margin-top: 50px;
}
.line {
height: 20px;
width: 1px;
background-color: #ccc;
position: absolute;
left: 50%;
transform: translateX(-50%);
z-index: -1;
}
.line.vertical {
height: 50px;
width: 20px;
transform: translate(-50%, -50%);
}
.line.horizontal {
height: 1px;
width: 50px;
transform: translate(-50%, -50%);
}
</style>
</head>
<body>
<div class="tree">
<div class="node" id="node-1">1</div>
<div class="line vertical" id="line-1"></div>
<div class="node" id="node-2">2</div>
<div class="line vertical" id="line-2"></div>
<div class="node" id="node-3">3</div>
<div class="line horizontal" id="line-3"></div>
<div class="line vertical" id="line-4"></div>
<div class="node" id="node-4">4</div>
<div class="line vertical" id="line-5"></div>
<div class="node" id="node-5">5</div>
<div class="line horizontal" id="line-6"></div>
<div class="line vertical" id="line-7"></div>
<div class="node" id="node-6">6</div>
<div class="line vertical" id="line-8"></div>
<div class="node" id="node-7">7</div>
<div class="line vertical" id="line-9"></div>
<div class="node" id="node-8">8</div>
</div>
<script type="text/javascript" src="script.js"></script>
</body>
</html>
```
JS：
```javascript
const nodeList = document.querySelectorAll('.node');
const lineList = document.querySelectorAll('.line');
// 二叉树结构
const tree = {
value: 1,
left: {
value: 2,
left: {
value: 4,
left: null,
right: null
},
right: {
value: 5,
left: null,
right: null
}
},
right: {
value: 3,
left: {
value: 6,
left: null,
right: null
},
right: {
value: 7,
left: null,
right: {
value: 8,
left: null,
right: null
}
}
}
};
// 深度优先遍历
function dfs(node) {
if (node) {
console.log(node.value); // 打印节点的值
dfs(node.left); // 递归遍历左子树
dfs(node.right); // 递归遍历右子树
}
}
dfs(tree); // 从根节点开始遍历
// 显示遍历过程
let index = 0;
function dfsWithAnimation(node) {
if (node) {
setTimeout(() => {
nodeList[index].style.backgroundColor = '#ff0000'; // 用红色表示当前节点
if (node.left) {
// 左子树存在，画一条垂直线连接当前节点和左子节点
lineList[index * 2].style.backgroundColor = '#ff0000';
lineList[index * 2].style.height = '50px';
lineList[index * 2].style.transform = 'translate(-50%, 0)';
lineList[index * 2].style.zIndex = '1';
lineList[index * 2].style.transition = 'height 0.5s, transform 0.5s';
}
if (node.right) {
// 右子树存在，画一条垂直线连接当前节点和右子节点
lineList[index * 2 + 1].style.backgroundColor = '#ff0000';
lineList[index * 2 + 1].style.height = '50px';
lineList[index * 2 + 1].style.transform = 'translate(-50%, 0)';
lineList[index * 2 + 1].style.zIndex = '1';
lineList[index * 2 + 1].style.transition = 'height 0.5s, transform 0.5s';
}
index++;
dfsWithAnimation(node.left); // 递归遍历左子树
dfsWithAnimation(node.right); // 递归遍历右子树
nodeList[index - 1].style.backgroundColor = '#ccc'; // 当前节点遍历完成，恢复原来颜色
if (node.left) {
// 左子树遍历完成，恢复原来颜色
lineList[index * 2 - 2].style.backgroundColor = '#ccc';
lineList[index * 2 - 2].style.height = '20px';
lineList[index * 2 - 2].style.transform = 'translate(-50%, -50%)';
lineList[index * 2 - 2].style.zIndex = '-1';
lineList[index * 2 - 2].style.transition = 'height 0.5s, transform 0.5s';
}
if (node.right) {
// 右子树遍历完成，恢复原来颜色
lineList[index * 2 - 1].style.backgroundColor = '#ccc';
lineList[index * 2 - 1].style.height = '20px';
lineList[index * 2 - 1].style.transform = 'translate(-50%, -50%)';
lineList[index * 2 - 1].style.zIndex = '-1';
lineList[index * 2 - 1].style.transition = 'height 0.5s, transform 0.5s';
}
}, 500 * index);
}
}
dfsWithAnimation(tree); // 从根节点开始遍历
```
相关推荐
最新推荐
用Python实现二叉树、二叉树非递归遍历及绘制的例子
今天小编就为大家分享一篇用Python实现二叉树、二叉树非递归遍历及绘制的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
WX小程序源码小游戏类
WX小程序源码小游戏类提取方式是百度网盘分享地址
zigbee-cluster-library-specification
最新的zigbee-cluster-library-specification说明文档。
管理建模和仿真的文件
管理Boualem Benatallah引用此版本：布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学，1996年。法语。NNT：电话：00345357HAL ID：电话：00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆，用于存放和传播科学研究论文，无论它们是否被公开。论文可以来自法国或国外的教学和研究机构，也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
MATLAB柱状图在信号处理中的应用：可视化信号特征和频谱分析
# 1. MATLAB柱状图概述**
MATLAB柱状图是一种图形化工具，用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。
柱状图的优点在于其简单易懂，能够直观地展示数据分布。在信号处理中，柱状图可以帮助工程师识别信号中的模式、趋势和异常情况，从而为信号分析和处理提供有价值的见解。
# 2. 柱状图在信号处理中的应用
柱状图在信号处理
用Spring boot和vue写一个登录注册界面
好的，这是一个比较常见的技术问题，我可以为您提供一些参考资料和思路。首先，您可以使用Spring Boot作为后端框架来处理用户认证和注册的逻辑，比如使用Spring Security实现用户登录认证。同时，您还需要设计相应的数据模型和数据库表结构来存储用户信息。在前端方面，您可以使用Vue.js作为框架来构建登录注册页面，使用Axios来发起API请求并和后端进行交互。当然，在实现过程中，还需要考虑一些具体细节，比如数据校验、安全性和用户体验等方面。希望这些信息能够帮助到您。
JSBSim Reference Manual
JSBSim参考手册，其中包含JSBSim简介，JSBSim配置文件xml的编写语法，编程手册以及一些应用实例等。其中有部分内容还没有写完，估计有生之年很难看到完整版了，但是内容还是很有参考价值的。
"互动学习：行动中的多样性与论文攻读经历"
多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动，互动学习以行动为中心的强化学习学会互动，互动学习，以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授：智囊团论文联合主任菲利普·普雷教授，大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授，Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士，Deepmind对于那些及时看到自己错误的人...3谢谢你首先，我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔，"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲，你知道在这篇论文的（许多）错误中，你是我可以依
MATLAB柱状图在数据分析中的作用：从可视化到洞察
# 1. MATLAB柱状图概述**
柱状图是一种广泛用于数据可视化的图表类型，它使用垂直条形来表示数据中不同类别或组别的值。在MATLAB中，柱状图通过`bar`函数创建，该函数接受数据向量或矩阵作为输入，并生成相应的高度条形。
柱状图的优点在于其简单性和易于理解性。它们可以快速有效地传达数据分布和组别之间的比较。此外，MATLAB提供了广泛的定制选项，允许用户调整条形颜色、
命名ACL和拓展ACL标准ACL的具体区别
命名ACL和标准ACL的主要区别在于匹配条件和作用范围。命名ACL可以基于协议、端口和其他条件进行匹配，并可以应用到接口、VLAN和其他范围。而标准ACL只能基于源地址进行匹配，并只能应用到接口。拓展ACL则可以基于源地址、目的地址、协议、端口和其他条件进行匹配，并可以应用到接口、VLAN和其他范围。