勉叠教育
您的当前位置:首页用JS来实现二叉查找树的建立和一些遍历方法

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

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

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

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


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


测试:


结果:

中序遍历:

先序遍历:

后序遍历:

显示全文