Binary Trees in Python: Calculating Height of Tree

In this video, we will continue to build on our binary tree class from previous videos. Specifically, we will show how to calculate the height of a binary tree.

The "height" of a binary tree is the longest path from the root node to any leaf node in the tree. We will explicitly define this quantity in greater detail and cover a strategy for how one may calculate this quantity in the binary tree data structure we have been building in this series of videos.

The entire binary trees playlist can be found here:
   • Binary Trees  

The software written in this video is available at:
https://github.com/vprusso/youtube_tu...

Do you like the development environment I'm using in this video? It's a customized version of vim that's enhanced for Python development. If you want to see how I set up my vim, I have a series on this here:
http://bit.ly/lp_vim

If you've found this video helpful and want to stay up-to-date with the latest videos posted on this channel, please subscribe:
http://bit.ly/lp_subscribe