adplus-dvertising
frame-decoration

Question

Select the code snippet which performs in-order traversal. 
a)

public void inorder(Tree root)
{
 System.out.println(root.data);
 inorder(root.left);
 inorder(root.right);
}

b)

public void inorder(Tree root)
{
 inorder(root.left);
 System.out.println(root.data);
 inorder(root.right);
}

c)

public void inorder(Tree root)
{
 System.out.println(root.data);
 inorder(root.right);
 inorder(root.left);
}

d) None of the mentioned

a.

a

b.

b

c.

c

d.

d

Posted under Data Structures and Algorithms

Answer: (b).b

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Select the code snippet which performs in-order traversal.
Add Comment

Similar Questions

Discover Related MCQs

Q. What is the space complexity of the in-order traversal in the recursive fashion? (d is the tree depth and n is the number of nodes)

View solution

Q. What is the time complexity of level order traversal?

View solution

Q. Which of the following graph traversals closely imitates level order traversal of a binary tree?

View solution

Q. In a binary search tree, which of the following traversals would print the numbers in the ascending order?

View solution

Q. The number of edges from the root to the node is called __________ of the tree.

View solution

Q. The number of edges from the node to the deepest leaf is called _________ of the tree.

View solution

Q. What is a full binary tree?

View solution

Q. What is a complete binary tree?

View solution

Q. What is the time complexity for finding the height of the binary tree?

View solution

Q. Which of the following is not an advantage of trees?

View solution

Q. In a full binary tree if number of internal nodes is I, then number of leaves L are?

View solution

Q. In a full binary tree if number of internal nodes is I, then number of nodes N are?

View solution

Q. In a full binary tree if there are L leaves, then total number of nodes N are?

View solution

Q. Which of the following is correct with respect to binary trees?

View solution

Q. Which of the following is false about a binary search tree?

View solution

Q. What is the speciality about the inorder traversal of a binary search tree?

View solution

Q. What are the worst case and average case complexities of a binary search tree?

View solution

Q. What are the conditions for an optimal binary search tree and what is its advantage?

View solution

Q. What is an AVL tree?

View solution

Q. Why we need to a binary tree which is height balanced?

View solution
View All MCQs on Data Structures and Algorithms

Suggested Topics

Are you eager to expand your knowledge beyond Data Structures and Algorithms? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

Big Data Computing

Enhance your understanding of Big Data Computing with our comprehensive MCQs. Explore...

Digital Image Processing (DIP)

Delve into the techniques of enhancing digital images with our Digital Image...

HTML

Start your journey in web development with our HTML MCQs. Learn the building blocks...

C Programming

Master one of the most widely used programming languages with our C Programming MCQs....

Discrete Mathematics

Refine your mathematical skills essential for computer science with our Discrete...

Neural Networks

Dive into the world of Artificial Intelligence with our Neural Networks MCQs. Uncover...

CompTIA PenTest+ Certification Exam PT0 002

Prepare for the CompTIA PenTest+ PT0-002 exam with our targeted MCQs. Covering...

Management Information Systems

Discover how businesses leverage technology with our Management Information Systems...

Hadoop

Dive into the world of big data with our Hadoop MCQs. Cover key concepts including...