Binary Trees and Traversals - Complexity Analysis - Problem Set

Download Q&A
Q. If a binary tree has 15 nodes, what is the maximum height of the tree?
  • A. 15
  • B. 4
  • C. 3
  • D. 5
Q. In a binary tree, how many nodes can be at the maximum level 'h'?
  • A. 2^h
  • B. 2^(h+1)
  • C. h^2
  • D. h!
Q. In a complete binary tree, how many nodes are there at the last level if the total number of levels is 'h'?
  • A. 2^(h-1)
  • B. 2^h
  • C. 2^(h+1)
  • D. 2^(h-1) - 1
Q. Which of the following is NOT a valid binary tree traversal method?
  • A. In-order
  • B. Pre-order
  • C. Post-order
  • D. Side-order
Q. Which traversal method visits nodes in the order: left, root, right?
  • A. Pre-order
  • B. In-order
  • C. Post-order
  • D. Level-order
Showing 1 to 5 of 5 (1 Pages)
Soulshift Feedback ×

On a scale of 0–10, how likely are you to recommend The Soulshift Academy?

Not likely Very likely