Binary Trees


Grow a tree

  • Problem 55 - Generate balanced binary trees.
  • Problem 56 - Determine if a tree is symmetric.
  • Problem 57 - Generate a binary tree from a list of integers.
  • Problem 58 - Generate symmetric and balanced trees of a given number of nodes.
  • Problem 59 - Generate height-balanced trees.
  • Problem 60 - Generate height-balanced trees with a give number of nodes.

Traverse a Tree

Solving these three tree traversal problems will make it easier to solve the rest of the tree challenges

  • Problem 68a - Extract a list of nodes of a tree in pre-order.
  • Problem 68b - Extract a list of nodes of a tree in in-order.
  • Problem 68c - Generate a tree from a pre-order list of nodes.

Welcome to the Jungle

  • Problem 61a - Count the leaves of a tree.
  • Problem 61b - Collect the leaves of tree into a list.
  • Problem 62a - Count the internal nodes of a tree.
  • Problem 62b - Collect the internal nodes of tree into a list.
  • Problem 63 - Construct a complete binary tree.
  • Problem 64 - Give coordinates to draw a binary tree, method 1.
  • Problem 65 - Give coordinates to draw a binary tree, method 2.
  • Problem 66 - Give coordinates to draw a binary tree, method 3.
  • Problem 67 - Generate a string representation of a tree.
  • Problem 69 - Generate height-balanced trees with a give number of nodes.
  • Problem 70 - Generate a dot-string representation of a tree.

results matching ""

    No results matching ""