DEV Community

hwangs12
hwangs12

Posted on

3 3

Binary tree - js

Depth First Values


const depthFirstValues = (root) => {

    if (root === null) return [];

    const stack = [root];

    const result = [];

    while (stack.length > 0) {
        const current = stack.pop();

        result.push(current.val);

        if (current.right) stack.push(current.right);
        if (current.left) stack.push(current.left);

    }

    return result;

}


Enter fullscreen mode Exit fullscreen mode

Top comments (0)

Billboard image

The Next Generation Developer Platform

Coherence is the first Platform-as-a-Service you can control. Unlike "black-box" platforms that are opinionated about the infra you can deploy, Coherence is powered by CNC, the open-source IaC framework, which offers limitless customization.

Learn more

👋 Kindness is contagious

Please leave a ❤️ or a friendly comment on this post if you found it helpful!

Okay