NEW
Font size
WorksheetsTrees
Total questions: 10
Worksheet time: 2mins
A connected graph that contains no simple circuits.
Stacks
Queues
Trees
Graphs
Trees were used as long ago in _____ when an English mathematician used them to count certain types of chemical compounds.
1847
1857
1867
1877
A special type of binary tree where the value of the key of left child is lesser than its parent and the right child is greater than its parent.
Binary Search Tree
Binary Tree
Tree Traversal
Spanning Tree
A _____ is a cycle where a single vertex begins and ends with itself.
Loop
Cycle
Spiral
Helix
“C”, “L”, “U”, “B”
What will be the root in this Binary Tree?
C
L
U
B
What is the value of the prefix expression: + − 6 5 2
9
13
4
3
What is the first step in Postorder Traversal?
Visit the root node.
Traverse the right subtree recursively
Traverse the left subtree recursively
None of the Choices
The process of systematically visiting each node in a tree data structure
Level Order Traversal Algorithms
Traversal Algorithms
In order Traversal
Preorder Traversal
A _____ is a path of at least 3 vertices that starts and ends with the same vertex.
Loop
Cycle
Spiral
Helix
Who was the English mathematician who used trees to count certain types of chemical compounds.
Arthur Cayley
Arthur Nery
Arthur Ceyley
Arthur Kayley
