javascript实现二叉树排序,前中后序遍历,最大最小值特定值查询以及删除节点
函数运行时,会产生一个栈用来存放数据,当遍历到目的节点时,操作结束以后,就会自动执行出栈操作,所以每次执行完毕指针都会自动跳回根节点。可以在开发者模式里打断点看到全过程。
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>二叉树排序</title>
原创
2017-11-24 22:22:13 ·
540 阅读 ·
2 评论