선주문 순회
2477 단어 javascriptleetcode
var preOrderTraversal = 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 values
let result = [];
// Recursive function to traverse through subtrees
travel(root, result);
return result;
};
const travel = (node, result) => {
if (node === null) {
return null;
}
result.push(node.val); // Visit node
travel(node.left, result); // Traverse through left subtree
travel(node.right, result); // Traverse through right subtree
};
Reference
이 문제에 관하여(선주문 순회), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/zeeshanali0704/pre-order-traversal-2ocl텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)