varpreOrderTraversal=function (root){// preOrder Traversal ->// 1. Visit current node// 2. Recursively traverse through the left subtree// 3. Recursively traverse through the right subtree// Initialize array of valuesletresult=[];// Recursive function to traverse through subtreestravel(root,result);returnresult;};consttravel=(node,result)=>{if (node===null){returnnull;}result.push(node.val);// Visit nodetravel(node.left,result);// Traverse through left subtreetravel(node.right,result);// Traverse through right subtree};
Top comments (0)
Subscribe
We're a place where coders share, stay up-to-date and grow their careers.
Top comments (0)