ALGODAILY

October 24, 2019

“Doing less is not being lazy. Don't give in to a culture that values personal sacrifice over personal productivity.”

- Tim Ferriss

---

Day 99: Binary Tree Inorder Traversal

Can you write a function to traverse a binary tree in-order, and print out the value of each node as it passes?

  4
   \
    5
   /
  6

The example would output [4, 6, 5] since there is no left child for 4, and 6 is visited in-order before 5.

The definition of a tree node is as follows:

function Node(val) {
  this.val = val;
  this.left = null;
  this.right = null;
}

Follow up: you'll likely get the recursive solution first, could you do it iteratively?

Have you seen this question before? We are frequently adding problems and may have updated the order. You can change the day that you're on in the settings panel.

View solution →

As always, you can see the solution and a full step by step explanation at this link.

---

The Full AlgoDaily Course

AlgoDaily's technical interview course gets results!

Love the daily emails? AlgoDaily exists to provide high quality coding interview prep and career resources to developers from non-traditional paths. In the course, you'll find:

• Six month access to the full guided interview course with over 100 hours of interview prep material
• Over 95 in-depth and well explained interview challenges, with more being added weekly and growing a video collection
• More than 140 pages of lessons, guides, and articles on interview techniques, career success, and breaking into software
• Access to hundreds of illustrations and walkthroughs
• $79 for six months of unlimited access, or $15 a month to subscribe monthly

---

One last thing-- if you liked this email, and found value in it, could you kindly forward it to a friend who might benefit?

Our mission is to make tough technical interviews accessible to all, especially those from non-traditional CS backgrounds. I'd deeply appreciate your help in spreading the word!

Thanks,
Jake