tree-methods-lab-web-103017

树方法 现在我们已经看到了树木的一些好处，我们应该熟悉使用树木的知识。 就像我们熟悉使用数组和链接列表一样。 在下面的实验中，您将实现一些方法，以按顺序打印出树的节点，并找到最大值和最小值。 为了在一起 让我们一起编写inOrder方法。 在给定一个根节点的情况下，此方法将执行以下操作：inOrder方法将console.log依次记录树中的所有其他节点。 我们如何做这样的事情？ 通过示例解决问题（在图中） 好吧，让我们先举一个例子，远离代码。 这是一棵树的示意图。 6 / \ 1 8 \ 4 / \ 2 5 好的，让我们尝试根据二分搜索树的特征找出这种方法。 请记住，二叉搜索树的规则表明，节点左侧的所有内容都比右侧分支中的每个节点都小。 让我们稍微简化一下树。 6 / \ 1 8 因此，要按顺序放置它，我