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