20 Questions
What is the defining characteristic of the Preorder traversal?
Each node is visited before its children are visited
Which traversal requires a postorder approach for calculating the space occupied by files and directories in a file system?
Postorder traversal
What is the time complexity of preorder traversal?
T(n) = O(n)
What is the defining characteristic of Postorder traversal?
Every node is visited after its descendents are visited
Which tree traversal visits the root node last?
Postorder traversal
What is the time complexity of post order traversal of a tree?
O(n)
Which type of tree traversal can be best described by an expression tree?
Inorder traversal
What is the total number of nodes in a binary tree with depth d?
$2^{d+1} - 1$
If a binary tree contains n nodes, how many edges does it contain?
$n - 1$
What is the height of a binary tree containing 100 nodes?
$\lceil\log_{2}(100 + 1)\rceil$
What is the defining characteristic of Inorder traversal?
The children of a node are visited before the node itself
What is the time complexity of postorder traversal?
T(n) = O(n)
Which traversal requires a postorder approach for calculating the space occupied by files and directories in a file system?
Postorder traversal
What type of tree traversal can be best described by an expression tree?
Inorder traversal
What is the defining characteristic of Preorder traversal?
The root is visited first
In a binary tree with 100 nodes, what is the minimum and maximum possible height of the tree?
Minimum height is 7 and maximum height is 99
What is the total number of nodes in a binary tree of height 5?
32
Which tree traversal visits the root node first?
Preorder traversal
If a full binary tree has 63 vertices, how many leaves does it have?
127
What is the maximum number of nodes in a level l of a binary tree?
$2^{(l+1)}$
Test your knowledge about the three types of tree traversals: Preorder, Postorder, and Inorder. Learn about the algorithms and examples for pre order traversal, and enhance your understanding of how nodes are visited in different sequences.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free