Hierarchical data with parent & child relationships are very common, and Java collection does not have a Tree data structure, hence it is a popular interview question. Further questions include tree data structure processing using recursiion & iteration. A Tree data structure can be represented as shown below.
Step 1: A simple Node.java…
Q. Traverse the tree in depth and return a list of all passed nodes. It should handle different data types as Double, String, etc. The interface for the tree node…
Login Register 100+ Free Java interview FAQs 100+ Free Big Data interview FAQs
Q. Complete the following “TreeProcessingImpl” class ….. so that the unit tests shown below pass? Skeleton Code
|
1 2 3 4 5 6 7 8 |
package com.passing.unittests; import java.util. |
Q1. What are the different binary tree traversal mechanisms? A1. Traversing a tree means visiting all the nodes of a tree in order. Many different binary tree algorithms involve traversals….
Login Register 100+ Free Java interview FAQs 100+ Free Big Data interview FAQs
Q. Write code to traverse a tree and get the largest “root-to-leaf sum”? A “root-to-leaf sum” is a sum of the node values in a root-to-leaf path.
|
1 2 3 4 5 6 7 8 |
package tree; import java. |
Q. Write code test if a given tree is a binary search tree (i.e. BST)? A. A binary search tree (BST) is a binary tree where each node satisfies the…
Login Register 100+ Free Java interview FAQs 100+ Free Big Data interview FAQs
Q. Write code to traverse a tree and return the sum of the values (Node.getValue()) of all nodes at the level N in the binary tree?
|
1 2 3 4 5 6 7 8 |
package tree; public interface Node<E> { E getValue(); Node<E> getLeft(); Node<E> getRight(); } |
A.…
Q. Write code to traverse a binary tree and get the largest “root-to-leaf sum”? A “root-to-leaf sum” is a sum of the node values in a root-to-leaf path.
|
1 2 3 4 5 6 7 8 |
package tree; public interface Node<E> { E getValue(); Node<E> getLeft(); Node<E> getRight(); } |
A….…
Q. Write code to traverse a tree and return the sum of the values (Node.getValue()) of all nodes at the level N in the tree?
|
1 2 3 4 5 6 7 8 |
package tree; import java. |
Java does not have a Tree class but you can define one. In my 10+ years as a Java developer, I have rarely used a Tree structure, but when I…
Login Register 100+ Free Java interview FAQs 100+ Free Big Data interview FAQs