Binary Search Tree: Traversal & Height - Beau teaches JavaScript

Channel:
United States freeCodeCamp.org
Subscribers:
10,700,000
Published on ● Video Link: https://www.youtube.com/watch?v=Aagf3RyK3Lw


Duration: 14:01
32,449 views
361

This video builds upon the previous binary search tree video. Find the height of a binary search tree. Also, use use depth-first and breadth-first search through in-order, pre-order, post-order, and level-order traversal.

▶Part 1: https://youtu.be/5cU1ILGy6dM

💻 Code: http://codepen.io/beaucarnes/pen/ryKvEQ?editors=0011

🔗 Info: https://en.wikipedia.org/wiki/Binary_search_tree

🐦 Beau Carnes on Twitter: https://twitter.com/carnesbeau

⭐JavaScript Playlists⭐
▶JavaScript Basics: https://www.youtube.com/playlist?list=PLWKjhJtqVAbk2qRZtWSzCIN38JC_NdhW5
▶Data Structures and Algorithms: https://www.youtube.com/playlist?list=PLWKjhJtqVAbkso-IbgiiP48n-O-JQA9PJ
▶Design Patterns: https://www.youtube.com/playlist?list=PLWKjhJtqVAbnZtkAI3BqcYxKnfWn_C704
▶ES6: https://www.youtube.com/playlist?list=PLWKjhJtqVAbljtmmeS0c-CEl2LdE-eR_F
▶Clean Code: https://www.youtube.com/playlist?list=PLWKjhJtqVAbkK24EaPurzMq0-kw5U9pJh

-
We're busy people who learn to code, then practice by building projects for nonprofits. Learn Full-stack JavaScript, build a portfolio, and get great references with our open source community.

Join our community at https://freecodecamp.com
Read great tech articles at https://medium.freecodecamp.com



Other Videos By freeCodeCamp.org


2017-04-17Selecting & Changing Website Elements (DOM manipulation) - Beau teaches JavaScript
2017-04-14Hash Tables - Beau teaches JavaScript
2017-04-13Check if a property is in an object - Beau teaches JavaScript
2017-04-12Strict Mode — "use strict" - Beau teaches JavaScript
2017-04-11import / export (modules) - Beau teaches JavaScript
2017-04-10Immediately Invoked Function Expression - Beau teaches JavaScript
2017-04-09Map data structure & ES6 map object - Beau teaches JavaScript
2017-04-07Get current URL with JavaScript (and jQuery) - Beau teaches JavaScript
2017-04-06Destructuring in ES6 - Beau teaches JavaScript
2017-04-05Arrow Functions - Beau teaches JavaScript
2017-04-02Binary Search Tree: Traversal & Height - Beau teaches JavaScript
2017-04-01Clean Code: Formatting and Comments - Beau teaches Javascript
2017-03-31THIS keyword - Beau teaches JavaScript
2017-03-29Strings: [bracket notation] - Beau teaches JavaScript
2017-03-28Copying Arrays (deep and shallow) - Beau teaches JavaScript
2017-03-27for in / for of - Beau teaches JavaScript
2017-03-26Binary Search Tree - Beau teaches JavaScript
2017-03-25Clean Code: Testing, Concurrency, & Error Handling - Beau teaches JavaScript
2017-03-24While / Do While - Beau teaches JavaScript
2017-03-23String Basics - Beau teaches JavaScript
2017-03-23Random numbers & parseInt - Beau teaches JavaScript


Tags:
inorder
preorder
postorder
height
levelorder
bst