Pergunta de entrevista da empresa FiscalNote

Write a function to traverse a binary tree in sorted order.

Respostas da entrevista

Sigiloso

19 de fev. de 2026

function inOrderTraversal(root) { const stack = []; const result = []; let current = root; while (stack.length > 0 || current) { while (current) { stack.push(current); current = current.left; } current = stack.pop(); result.push(current.value); current = current.right; } return result; }

Sigiloso

2 de dez. de 2015

I wrote a standard response on whiteboard.