帮我用js 写一个二叉树遍历算法的代码
时间: 2023-03-27 07:03:42 浏览: 76
好的,以下是二叉树遍历算法的 JavaScript 代码:
// 定义二叉树节点
class TreeNode {
constructor(val) {
this.val = val;
this.left = null;
this.right = null;
}
}
// 二叉树遍历函数
function traverse(root) {
if (!root) return; // 如果根节点为空,直接返回
traverse(root.left); // 遍历左子树
console.log(root.val); // 输出当前节点的值
traverse(root.right); // 遍历右子树
}
// 测试代码
const root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);
root.right.left = new TreeNode(6);
root.right.right = new TreeNode(7);
traverse(root); // 输出 4 2 5 1 6 3 7