Black Friday Sale - 50% off Go Courses!

I am able to provide free resources like this and Gophercises by selling premium Go courses. If you have found any of my free resources helpful, please consider checking out the premium courses. They are both 50% off until Dec 2nd, you'll learn an incredible amount of Go in the process, and it helps me continue to provide free resources like this.

→ Web Development with Go
→ Test with Go

Both courses have lifetime access, a 30-day money back guarantee, and free updates.

Thank you for your continued support and happy coding!

Jon Calhoun

Learn Web Development with Go

Practice Go with Gophercises

Articles with the tag "dfs"

Depth First Search (DFS) on a Binary Tree

In this video we cover how the depth first search algorithm works. We do so by starting with a binary tree and walking through how the algorithm would iterate over the tree searching for a specific node. We intentionally start with a tree because this removes a lot of complicating factors that might be present in other graphs, such as running into a cycle, but everything you learn here will be applicable to when we start working with cyclical graphs to also run our DFS.

← Prev Page Next Page →

Articles and Tutorials by

Jon Calhoun

Jon Calhoun is a full stack web developer who teaches about Go, web development, algorithms, and anything programming. If you haven't already, you should totally check out his Go courses.

Previously, Jon worked at several statups including co-founding EasyPost, a shipping API used by several fortune 500 companies. Prior to that Jon worked at Google, competed at world finals in programming competitions, and has been programming since he was a child.

Recent Articles All Articles Mini-Series Progress Updates Tags About Me Go Courses