Tree traversal



Γ電位巡視:ルート(ルート)に先にアクセス
★前列順は根→左の子→右の子
前衛ツアー:0->1->3->7->8->4->9->10->2->5->11->6
preorder(callback) {
		callback(this.value);
    if (this.left) {
      this.left.preorder(callback)
    };
    if (this.right) {
      this.right.preorder(callback)
    };
  }
∮中尉巡視(inorder遍歴):左側のサブツリーにアクセスし、ルート(root)にアクセスします.
★中尉順は左の子→根→右の子
中尉巡り:7->3->8->1->9->4->10->0->11->5->2->6
  inorder(callback) {
    if (this.left){
      this.left.inorder(callback)
    }
    callback(this.value);
    if(this.right){
      this.right.inorder(callback)
    }
		//TODO: 전위 순회를 바탕으로 중위 순회를 구현하세요.
  }
∮後列遍歴(postOrder遍歴):サブツリーのすべてのアクセス後ルート(root)
★下位は左の子→右の子→根
後列:7->8->3->9->10->4->1->11->5->6->2->0
  postorder(callback) {
    if(this.left){
      this.left.postorder(callback)
    }
    if(this.right){
      this.right.postorder(callback)
    }
    callback(this.value)
		//TODO: 전위 순회를 바탕으로 후위 순회를 구현하세요.
  }