Рет қаралды 3,408
Traversing a data structure means a way to go over all the values stored in it. When it comes to binary trees, we have 3 basic techniques: in-order, pre-order, and post-order. This video focuses only on the in-order binary tree traversal with a live step by step demo. You will also see a dry-run of the code to understand how it actually works. Code sample provided in JAVA.
Chapters:
00:00 - Intro
01:20 - What is traversing a data structure?
04:33 - In-order Traversal
06:23 - Demo of in-order traversal of Binary Tree
10:12 - Dry-run of Code for in-order traversal
12:11 - Final Thoughts
📚 Links to topics I talk about in the video:
Arrays: • Array Data Structure e...
Single Linked List: • Linked List Data Struc...
Double Linked Lists: • Double Linked List Dat...
Recursion Algorithmic Paradigm: • Recursion paradigms wi...
Tree Data Structure: • Tree Data Structure | ...
Playlist on Trees: • Trees
📘 A text based explanation is available at: studyalgorithms.com
Code on Github: github.com/nikoo28/java-solut...
📖 Reference Books:
Starting Learn to Code: amzn.to/36pU0JO
Favorite book to understand algorithms: amzn.to/39w3YLS
Favorite book for data structures: amzn.to/3oAVBTk
Get started for interview preparation: amzn.to/39ysbkJ
🔗 To see more videos like this, you can show your support on: www.buymeacoffee.com/studyalg...
🎥 My Recording Gear:
Recording Light: amzn.to/3pAqh8O
Microphone: amzn.to/2MCX7qU
Recording Camera: amzn.to/3alg9Ky
Tablet to sketch and draw: amzn.to/3pM6Bi4
Surface Pen: amzn.to/3pv6tTs
Laptop to edit videos: amzn.to/2LYpMqn
💻 Get Social 💻
Follow on Facebook at: / studyalgos
Follow on Twitter at: / studyalgorithms
Follow on Tumblr at: / studyalgos
Subscribe to RSS feeds: studyalgorithms.com/feed/
Join fan mail: eepurl.com/g9Dadv
#binarytree #programming #datastructure