JSFiddle - React, Tailwind, and code Playground

by danbeam

JavaScript

//                  5
//            2           8
//          1   3      6     9
//                4      7

function inOrder(node) {
    if (!node)
        return;    
    inOrder(node.left);
    console.log(node.data);
    inOrder(node.right);
}

function preOrder(node) {
    if (!node)
        return;
    console.log(node.data);
    preOrder(node.left);
    preOrder(node.right);
}

function postOrder(node) {
    if (!node)
        return;
    postOrder(node.left);
    postOrder(node.right);
    console.log(node.data);
}

var root = {data: 5};
root.left = {data: 2};
root.right = {data: 8};
root.left.left = {data: 1};
root.left.right = {data: 3};
root.right.left = {data: 6}
root.right.right = {data: 9};
root.left.right.right = {data: 4};
root.right.left.right = {data: 7};

console.log('in order');
inOrder(root);
console.log('pre order');
preOrder(root);
console.log('post order');
postOrder(root);