Javascript树遍历函数错误

Question

我正在熟悉 javascript 环境。我尝试实现一个对树进行中序遍历的函数，但是我遇到了一个错误。下面是我的代码。

我创建了一个Node 类，它定义了节点对象的属性。 在我的Tree 类中，构造函数定义了根属性。当我以根为参数调用 Inorder 函数时，编译器在 -->Inorder(root.left) 行上抛出一个错误，显示 -- Inorder is not defined--。

我做错了什么？

class Tree {


    constructor(root) {

        this.root = root;
    }


    Inorder(root) {

        if (root == null) {
            return;

        }

        Inorder(root.left);
        console.log(root.data);
        Inorder(root.right);


    }

}


class Node {

    constructor(data) {

        this.data = data;
        this.left = null;
        this.right = null;

    }

}


const obj = new Node(5);
obj.left = new Node(10);
obj.right = new Node(15);
obj.left.left = new Node(16);
obj.right.right = new Node(17);


const tree = new Tree(obj);
console.log(tree.root.data);
tree.Inorder(tree.root);

Answer 1

在 Tree 类的 Inorder 函数中，在前面带有“this”的内部 Inorder 调用。例如：this.Inorder(left);

Answer 2

您对 Inorder 方法的调用需要在实例或类上运行，因为它仅作为类 Tree 的实例方法存在。看例子：

class Tree {
    constructor(root) {
        this.root = root;
    }

    Inorder(root) {
        if (root == null) {
            return;
        }

        // HERE:
        this.Inorder(root.left);

        console.log(root.data);

        // And HERE:
        this.Inorder(root.right);
    }
}


class Node {
    constructor(data) {
        this.data = data;
        this.left = null;
        this.right = null;
    }
}

const obj = new Node(5);
obj.left = new Node(10);
obj.right = new Node(15);
obj.left.left = new Node(16);
obj.right.right = new Node(17);


const tree = new Tree(obj);
console.log(tree.root.data);
tree.Inorder(tree.root);

已编辑：静态方法对您的需要没有意义，因此我将其从答案中删除

编辑 2：添加一个 sn-p 显示递归函数的优化。

请注意，现在，在递归部分，该方法可以是静态的，因为它不需要了解实例数据。它可以独立于调用它的树从根节点运行。

如果您要使用大量实例，这将有助于优化内存使用，因为该方法仅在 Tree 类本身上定义。

class Tree {
  constructor(root) {
    this.root = root;
  }

  // Inorder method doesn't need a root argument now
  // It uses instance's own root
  Inorder() {
    // Fire up the recursion
    Tree._Inorder(this.root);
  }

  // Private part for the Inorder method's recursion
  // It can be static since it will receive the root 
  // for each iteration
  static _Inorder(root) {
    if (root == null) {
      return;
    }

    Tree._Inorder(root.left);

    console.log(root.data);

    Tree._Inorder(root.right);
  }
}


class Node {
  constructor(data) {
    this.data = data;
    this.left = null;
    this.right = null;
  }
}

const obj = new Node(5);
obj.left = new Node(10);
obj.right = new Node(15);
obj.left.left = new Node(16);
obj.right.right = new Node(17);

const tree = new Tree(obj);
console.log("Tree created with root:", tree.root.data);

// Now we can call the inorder list for the tree 
// without explicitely specifying the root node
tree.Inorder();