文件名称:tree-methods-lab-web-103017
文件大小:7KB
文件格式:ZIP
更新时间:2024-06-07 21:18:12
JavaScript
树方法 现在我们已经看到了树木的一些好处,我们应该熟悉使用树木的知识。 就像我们熟悉使用数组和链接列表一样。 在下面的实验中,您将实现一些方法,以按顺序打印出树的节点,并找到最大值和最小值。 为了在一起 让我们一起编写inOrder方法。 在给定一个根节点的情况下,此方法将执行以下操作:inOrder方法将console.log依次记录树中的所有其他节点。 我们如何做这样的事情? 通过示例解决问题(在图中) 好吧,让我们先举一个例子,远离代码。 这是一棵树的示意图。 6 / \ 1 8 \ 4 / \ 2 5 好的,让我们尝试根据二分搜索树的特征找出这种方法。 请记住,二叉搜索树的规则表明,节点左侧的所有内容都比右侧分支中的每个节点都小。 让我们稍微简化一下树。 6 / \ 1 8 因此,要按顺序放置它,我
【文件预览】:
tree-methods-lab-web-103017-master
----index.js(0B)
----package.json(1KB)
----test()
--------mocha.opts(16B)
--------root.js(589B)
--------index-test.js(3KB)
----index.html(631B)
----CONTRIBUTING.md(2KB)
----LICENSE.md(1KB)
----.gitignore(651B)
----.learn(133B)
----README.md(3KB)