Kisi-kisi Sistem Berkas

Jelaskan pengertian dan algoritma dari Preorder, Inorder, dan postorder beserta linked list !

Preorder adalah jenis kunjungan yang dilaksanakan dengan jalan mencetak isi node yang dikunjungi lalu melakukan kunjungan ke subtree kiri dan selanjutnya ke subtree kanan. Algoritma umum dari traversal preorder adalah sbb :
- Jika tree kosong, maka keluar
- Proses node root
- Traverse subtree kiri secara preorder
- Traverse subtree kanan secara preorder

Inorder adalah jenis kunjungan yang dilaksanakan dengan melakukan kunjungan ke subtree kiri, mencetak isi node yang dikunjungi, lalu melakukan kunjungan ke subtree kanan. Algoritma umum dari traversal inorder adalah sbb :
- Jika tree kosong, maka keluar
- Traverse subtree kiri secara inorder
- Proses node root
- Traverse subtree kanan secara inorder

Postorder adalah jenis kunjungan yang dilaksanakan dengan melakukan kunjungan ke subtree kiri, lalu ke subtree kanan, dan selanjutnya mencetak isi node yang dikunjungi. Algoritma umum dari traversal postorder adalah sbb :
- Jika tree kosong, maka keluar
- Traverse subtree kiri secara postorder
- Traverse subtree kanan secara postorder
- Proses node root

Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya tdd dua bagian. Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap.

Algoritma linked list :
- Buat struktur Tnode dengan int data, int head, Tnode*next
- Buat inisialisasi
  Tnode*head=NULL,*baru,*next=NULL
- Buat prosedur insert depan, insert belakang, tambah tengah, tampil, hapus depan, hapus belakang, clear
- Buat menu, buat variabel pilihan dengan tipe int
  Menu = pilihan, insert depan, insert belakang, tambah tengah, hapus depan, hapus belakang, clear, keluar, tampil
- Kemudian masukkan node depan, node belakang, node tengah, node depan terhapus, node belakang terhapus, semua
- Tampilkan node

Read more

Contoh 2 : Coding Java Binary Tree (Preorder, Inorder, Postorder)

package binarytree;
/**
 *
 *
 */
import java.util.Stack;
public class BinaryTree4 {
 public static class TreeNode
 {
  int data;
  TreeNode left;
  TreeNode right;
  TreeNode(char data)
  {
   this.data=data;
  }
 }
 // Recursive Solution
 public void preorder(TreeNode root) {
    if(root !=  null) {
   //Visit the node-Printing the node data  
      System.out.printf("%c ",root.data);
      preorder(root.left);
      preorder(root.right);
    }
  }
 // Recursive Solution
 public void postOrder(TreeNode root) {
  if(root !=  null) {
   postOrder(root.left);
   postOrder(root.right);
   //Visit the node by Printing the node data  
   System.out.printf("%c ",root.data);
  }
 }
 // Recursive Solution
 public void inOrder(TreeNode root) {
  if(root !=  null) {
   inOrder(root.left);
   //Visit the node by Printing the node data  
   System.out.printf("%c ",root.data);
   inOrder(root.right);
  }
 }
 public static void main(String[] args)
 {
  BinaryTree4 bi=new BinaryTree4();
  // Creating a binary tree
  TreeNode rootNode=createBinaryTree();
  System.out.println("Tampilan PreOrder Tree :");
  bi.preorder(rootNode);
  System.out.println();
  System.out.println("-------------------------");
  System.out.println("Tampilan PostOrder Tree :");
  bi.postOrder(rootNode);
  System.out.println();
  System.out.println("-------------------------");
  System.out.println("Tampilan InOrder Tree:");
  bi.inOrder(rootNode);
 }
 public static TreeNode createBinaryTree()
 {  
  TreeNode rootNode =new TreeNode('A');
  TreeNode nodeB=new TreeNode('B');
  TreeNode nodeC=new TreeNode('C');
  TreeNode nodeD=new TreeNode('D');
  TreeNode nodeE=new TreeNode('E');
  TreeNode nodeF=new TreeNode('F');
  TreeNode nodeG=new TreeNode('G');
  TreeNode nodeH=new TreeNode('H');    
  TreeNode nodeI=new TreeNode('I');
  TreeNode nodeJ=new TreeNode('J');

  rootNode.left=nodeB;
  rootNode.right=nodeC;
  nodeB.left=nodeD;
  nodeB.right=nodeE;
  nodeC.left=nodeF;
  nodeD.left=nodeG;
  nodeD.right=nodeH;
  nodeE.left=nodeI;
  nodeF.right=nodeJ;
  return rootNode;
 }
}

Tampilan Output :

Read more

Contoh 1 : Coding Java Binary Tree (Preorder, Inorder, Postorder)

package binarytree;
/**
 *
 *
 */
import java.util.Stack;
public class BinaryTree3 {
 public static class TreeNode
 {
  int data;
  TreeNode left;
  TreeNode right;
  TreeNode(char data)
  {
   this.data=data;
  }
 }
 // Recursive Solution
 public void preorder(TreeNode root) {
    if(root !=  null) {
   //Visit the node-Printing the node data  
      System.out.printf("%c ",root.data);
      preorder(root.left);
      preorder(root.right);
    }
  }
 // Recursive Solution
 public void postOrder(TreeNode root) {
  if(root !=  null) {
   postOrder(root.left);
   postOrder(root.right);
   //Visit the node by Printing the node data  
   System.out.printf("%c ",root.data);
  }
 }
 // Recursive Solution
 public void inOrder(TreeNode root) {
  if(root !=  null) {
   inOrder(root.left);
   //Visit the node by Printing the node data  
   System.out.printf("%c ",root.data);
   inOrder(root.right);
  }
 }
 public static void main(String[] args)
 {
  BinaryTree3 bi=new BinaryTree3();
  // Creating a binary tree
  TreeNode rootNode=createBinaryTree();
  System.out.println("Tampilan PreOrder Tree :");
  bi.preorder(rootNode);
  System.out.println();
  System.out.println("-------------------------");
  System.out.println("Tampilan PostOrder Tree :");
  bi.postOrder(rootNode);
  System.out.println();
  System.out.println("-------------------------");
  System.out.println("Tampilan InOrder Tree:");
  bi.inOrder(rootNode);
 }
 public static TreeNode createBinaryTree()
 {  
  TreeNode rootNode =new TreeNode('A');
  TreeNode nodeB=new TreeNode('B');
  TreeNode nodeC=new TreeNode('C');
  TreeNode nodeD=new TreeNode('D');
  TreeNode nodeE=new TreeNode('E');
  TreeNode nodeF=new TreeNode('F');
  TreeNode nodeI=new TreeNode('I');
  TreeNode nodeJ=new TreeNode('J');
  TreeNode nodeK=new TreeNode('K');

  rootNode.left=nodeB;
  rootNode.right=nodeC;
  nodeB.left=nodeD;
  nodeB.right=nodeE;
  nodeC.left=nodeF;
  nodeF.left=nodeI;
  nodeF.right=nodeJ;
  nodeI.left=nodeK;
  return rootNode;
 }
}

Tampilan Output :

Read more