Using the code from chapter 10 (https://github.com/ccnycs/csc212/tree/master/code/chap10)
Implement:
- the bt_class.template
- A function that checks if the binary tree is a binary search tree:
bool isBST()
- 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.
https://github.com/YanWingTsui/HW6.git