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: 전위 순회를 바탕으로 후위 순회를 구현하세요.
}
Reference
この問題について(Tree traversal), 我々は、より多くの情報をここで見つけました https://velog.io/@jelkov/Tree-traversalテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol