Program Java untuk Melakukan melintasi pokok pasca pesanan

Dalam contoh ini, kita akan belajar melakukan pelayaran pokok pasca pesanan di Jawa.

Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Java berikut:

  • Kelas dan Objek Java
  • Kaedah Java

Contoh: Program Java untuk melakukan melintasi pokok pasca pesanan

 class Node ( int item; Node left, right; public Node(int key) ( item = key; left = right = null; ) ) class Tree ( // Root of Binary Tree Node root; Tree() ( root = null; ) void postorder(Node node) ( if (node == null) return; // traverse the left child postorder(node.left); // traverse the right child postorder(node.right); // traverse the root node System.out.print(node.item + "->"); ) public static void main(String() args) ( // create an object of Tree Tree tree = new Tree(); // create nodes of the tree tree.root = new Node(1); tree.root.left = new Node(12); tree.root.right = new Node(9); // child nodes of left child tree.root.left.left = new Node(5); tree.root.left.right = new Node(6); // postorder tree traversal System.out.println("Postorder traversal"); tree.postorder(tree.root); ) )
Melintasi Pokok Postorder

Pengeluaran

 Melintasi pasca pesanan 5-> 6-> 12-> 9-> 1->

Dalam contoh di atas, kami telah menerapkan struktur data pohon di Jawa. Di sini, kami melakukan perjalanan melintasi pokok selepas pesanan.

Bacaan yang Disyorkan :

  • Struktur Data Pokok Perduaan
  • Melintasi Pokok
  • Pelaksanaan Pokok Binari di Jawa

Artikel menarik...