โปรแกรม Java เพื่อดำเนินการสำรวจต้นไม้ inorder

ในบทความนี้ เราจะเข้าใจวิธีการข้ามต้นไม้แบบไม่เรียงลำดับกัน ในการข้ามผ่านแบบ InOrder แต่ละโหนดจะได้รับการประมวลผลระหว่างทรีย่อย พูดง่ายๆ ก็คือ ไปที่ทรีย่อยทางซ้าย โหนด และทรีย่อยทางขวา

ด้านล่างนี้เป็นการสาธิตสิ่งเดียวกัน -

สมมติว่าข้อมูลที่เราป้อนคือ −

Run the program

ผลลัพธ์ที่ต้องการจะเป็น −

The In-Order traversal of the tree_object is:
5->12->6->1->9->

อัลกอริทึม

Step 1 - START
Step 2 - A class with the data specifications is previously defined.
Step 3 - Create a new instance of the class.
Step 4 - Initialize the instance with relevant values.
Step 5 - Invoke the method to perform inorder traversal.
Step 6 - Display the result
Step 7 - Stop

ตัวอย่างที่ 1

ในที่นี้ เราได้ใช้วิธีเรียกซ้ำสำหรับการข้ามผ่านในลำดับ

class Node {
   int item;
   Node left_node, right_node;
   public Node(int key) {
      item = key;
      left_node = right_node = null;
   }
}
public class Tree {
   Node root;
   Tree() {
      root = null;
   }
   void inOrder(Node node) {
      if (node == null)
         return;
      inOrder(node.left_node);
      System.out.print(node.item + "->");
      inOrder(node.right_node);
   }
   public static void main(String[] args) {
      Tree tree_object = new Tree();
      System.out.println("A tree_object object is defined: ");
      tree_object.root = new Node(1);
      tree_object.root.left_node = new Node(12);
      tree_object.root.right_node = new Node(9);
      tree_object.root.left_node.left_node = new Node(5);
      tree_object.root.left_node.right_node = new Node(6);
      System.out.println("The In-Order traversal of the tree_object is: ");
      tree_object.inOrder(tree_object.root);
   }
}

ผลลัพธ์

A tree_object object is defined:
The In-Order traversal of the tree_object is:
5->12->6->1->9->

ตัวอย่างที่ 2

ในที่นี้ เราใช้วิธีการแบบไม่เรียกซ้ำสำหรับการข้ามผ่านในลำดับ

import java.util.Stack;
class Node {
   int data;
   Node left_node, right_node;
   public Node(int item) {
      data = item;
      left_node = right_node = null;
   }
}
class tree {
   Node root;
   void inorder() {
      if (root == null)
         return;
      Stack<Node> temp_stack = new Stack<Node>();
      Node current_node = root;
      while (current_node != null || temp_stack.size() > 0) {
         while (current_node != null) {
            temp_stack.push(current_node);
            current_node = current_node.left_node;
         }
         current_node = temp_stack.pop();
         System.out.print(current_node.data + " ");
         current_node = current_node.right_node;
      }
   }
   public static void main(String args[]) {
      tree tree = new tree();
      System.out.println("A tree_object object is defined: ");
      tree.root = new Node(1);
      tree.root.left_node = new Node(2);
      tree.root.right_node = new Node(3);
      tree.root.left_node.left_node = new Node(4);
      tree.root.left_node.right_node = new Node(5);
      System.out.println("The In-Order traversal of the tree_object is: ");
      tree.inorder();
   }
}

ผลลัพธ์

A tree_object object is defined:
The In-Order traversal of the tree_object is:
4 2 5 1 3