Tree - Quiz

  • A A tree with at most two children per node
  • BA tree with three children per node
  • C A tree with four children per node
  • DA tree with any number of children per node
  • A The node with no children
  • B The node with only one child
  • CThe node at the top of the tree
  • DThe node at the bottom of the tree
  • AA type of binary search tree
  • BA data structure used for storing associative arrays where the keys are strings
  • CA data structure used for storing graphs
  • DA data structure used for storing sets
  • AA tree in which each node has at most one child
  • BA tree in which each node has exactly two children
  • CA self-balancing binary search tree in which the difference in height between the left and right subtrees of any node is at most 1
  • DA self-balancing binary search tree in which the difference in height between the left and right subtrees of any node is at most 2
  • AA tree in which each node has at most one child
  • BA tree in which each node has exactly two children
  • CA self-balancing binary search tree in which each node is colored either red or black
  • DA self-balancing binary search tree
  • AA binary tree in which every node has either one or two children
  • BA binary tree in which every node has exactly two children
  • CA binary tree in which all leaf nodes are at the same level and every non-leaf node has two children
  • DA binary tree in which all leaf nodes are at the same level and every non-leaf node has either one or two children
  • A Visiting the root node, then the left subtree, then the right subtree
  • BVisiting the left subtree, then the root node, then the right subtree
  • CVisiting the left subtree, then the right subtree, then the root node
  • DVisiting the right subtree, then the root node, then the left subtree
  • AVisiting the root node, then the left subtree, then the right subtree
  • BVisiting the left subtree, then the root node, then the right subtree
  • CVisiting the left subtree, then the right subtree, then the root node
  • DVisiting the right subtree, then the root node, then the left subtree
  • AA binary tree that allows for easy traversal of its nodes without requiring a stack or queue
  • BA binary tree in which every node has exactly two children
  • CA binary tree that uses threads (pointers to other nodes) to connect certain nodes, making traversal faster
  • DA binary tree that is not binary search tree