如何使用 JavaScript 实现树的遍历(先序,中序,后序)? - 项越资源网-html css js 用法分享社区-开发交流-项越资源网

如何使用 JavaScript 实现树的遍历(先序,中序,后序)?

/* 如何使用 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);
  }
}
请登录后发表评论

    没有回复内容