Duyệt đơn hàng sau trong Cây Javascript

Trong phương thức truyền tải này, nút gốc được truy cập cuối cùng, do đó có tên. Đầu tiên, chúng tôi duyệt qua cây con bên trái, sau đó đến cây con bên phải và cuối cùng là nút gốc.

Chúng tôi bắt đầu từ A, và theo dõi Duyệt đơn hàng sau, trước tiên chúng ta truy cập vào cây con bên trái B. B cũng được duyệt qua đơn đặt hàng sau. Quá trình tiếp tục cho đến khi tất cả các nút được truy cập. Đầu ra của việc duyệt sau đơn đặt hàng của cây này sẽ là -

D → E → B → F → G → C → A

Đây là thuật toán chúng tôi sẽ triển khai -

Đi qua đệ quy bên trái một cách đệ quy
Đệ quy đi qua cây con bên phải
In dữ liệu của nút

Hãy để chúng tôi xem cách chúng tôi sẽ triển khai nó trong lớp học của chúng tôi.

postOrder() {
   postOrderHelper(this.root);
}

Chức năng người trợ giúp -

Ví dụ

function postOrderHelper(root) {
   if (root !== null) {
      postOrderHelper(root.left);
      postOrderHelper(root.right);
      console.log(root.data);
   }
}

Bạn có thể kiểm tra điều này bằng cách sử dụng -

Ví dụ

let BST = new BinarySearchTree();
BST.insertRec(10);
BST.insertRec(15);
BST.insertRec(5);
BST.insertRec(50);
BST.insertRec(3);
BST.insertRec(7);
BST.insertRec(12);
BST.postOrder();

Đầu ra

Điều này sẽ cung cấp đầu ra -