/* 如何使用 JavaScript 实现树的遍历(先序,中序,后序)? */
function preOrder(node) {
if (node) {
console.log(node.data);
preOrder(node.left);
preOrder(node.right);
}
}
function inOrder(node) {
if (node) {
inOrder(node.left);
console.log(node.data);
inOrder(node.right);
}
}
function postOrder(node) {
if (node) {
postOrder(node.left);
postOrder(node.right);
console.log(node.data);
}
}
没有回复内容