Skip to content

Instantly share code, notes, and snippets.

@story645
Created May 23, 2019 20:03
Show Gist options
  • Save story645/6734546b872faa3d23d9b62ad61a79f7 to your computer and use it in GitHub Desktop.
Save story645/6734546b872faa3d23d9b62ad61a79f7 to your computer and use it in GitHub Desktop.
Homework 6 Readme

Using the code from chapter 10 (https://github.com/ccnycs/csc212/tree/master/code/chap10)

Implement:

  1. the bt_class.template
  2. A function that checks if the binary tree is a binary search tree:
bool isBST()
  1. A function that checks if the binary tree is a max or min heap:
bool isHeap(std::string htype)

called with either isHeap('min') or isHeap('max')

these functions can either be completed as part of the bt_class or as standalone functions. If the latter, the signature can be modifed to accept the root node of the binary tree.

@YanWingTsui
Copy link

@story645
Copy link
Author

You need to submit it using the submission link on blackboard for it to be graded.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment