Source of getHeightHelper.cpp

Structures and functions

  1: //  Created by Frank M. Carrano and Timothy M. Henry.
  2: //  Copyright (c) 2017 Pearson Education, Hoboken, New Jersey.

  4: template<class ItemType>
  5: int BinaryNodeTree<ItemType>::
  6:     getHeightHelper(std::shared_ptr<BinaryNode<ItemType>> subTreePtr) const
  7: {
  8:    if (subTreePtr == nullptr)
  9:       return 0;
 10:    else
 11:       return 1 + max(getHeightHelper(subTreePtr–>getLeftChildPtr()),
 12:                      getHeightHelper(subTreePtr–>getRightChildPtr()));
 13: }  // end getHeightHelper