Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

PLEASE PROIVDE IN LINE COMMENTS TO THIS CODE. Original Questions was: Create a subclass of BinaryTree whose nodes have fields for storing preorder, post-order, and

PLEASE PROIVDE IN LINE COMMENTS TO THIS CODE. Original Questions was:

Create a subclass of BinaryTree whose nodes have fields for storing preorder, post-order, and in-order numbers. Write methods preOrderNumber(), inOrderNumber(), and postOrderNumbers() that assign these numbers correctly. These methods should each run in O(n) time.

import java.util.*; public class Nodetree { int keyvalue; Nodetree l, r; public Nodetree(int item) { keyvalue = item; l = r = null; } } class BTree{ Nodetree root; BTree(){ root = null; } void postOrderNumbers(Nodetree node1){ if(node1 == null) return; postOrderNumbers(node1.l); postOrderNumbers(node1.r); System.out.print(node1.keyvalue+""); } void inOrderNumber(Nodetree node1){ if(node1 == null) return; inOrderNumber(node1.l); System.out.print(node1.keyvalue+""); inOrderNumber(node1.r); } void preOrderNumber(Nodetree node1){ if(node1 == null) return; System.out.print(node1.keyvalue+""); preOrderNumber(node1.l); preOrderNumber(node1.r); } void postOrderNumbers(){postOrderNumbers(root);} void inOrderNumber() {inOrderNumber(root);} void preOrderNumber() {preOrderNumber(root);} public static void main(String[] args){ BTree tree = new BTree(); tree.root = new Nodetree(5); tree.root = new Nodetree(10); tree.root = new Nodetree(15); tree.root = new Nodetree(20); tree.root = new Nodetree(25); System.out.println("Preorder for binary tree is "); tree.preOrderNumber(); System.out.println("Inorder for binary tree is "); tree.inOrderNumber(); System.out.println("Postorder for binary tree is "); tree.postOrderNumbers(); } }

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Professional Microsoft SQL Server 2014 Integration Services

Authors: Brian Knight, Devin Knight

1st Edition

1118850904, 9781118850909

More Books

Students also viewed these Databases questions