当前位置:Gxlcms > JavaScript > 用JS来实现二叉查找树的建立和一些遍历方法

用JS来实现二叉查找树的建立和一些遍历方法

时间:2021-07-01 10:21:17 帮助过:20人阅读

本篇文章主要介绍了JS实现二叉查找树的建立以及一些遍历方法实现,具有一定的参考价值,感兴趣的小伙伴们可以参考一下。

二叉查找树是由节点和边组成的。

我们可以定义一个节点类Node,里面存放节点的数据,及左右子节点,再定义一个用来显示数据的方法:


再定义一个二叉查找树类BST,该类中有定义树的根节点,初始化为null,然后定义插入节点的方法,还有一边遍历的方法:


测试:


结果:

中序遍历:

中序遍历

先序遍历:

先序遍历

后序遍历:

后序遍历

以上就是用JS来实现二叉查找树的建立和一些遍历方法的详细内容,更多请关注Gxl网其它相关文章!

人气教程排行