前端必会算法——二叉树的前序遍历

jiejiezou

已于 2022-04-12 17:57:53 修改

阅读量277

点赞数

文章标签：算法 javascript 前端

于 2022-04-07 16:50:50 首次发布

本文链接：https://blog.youkuaiyun.com/qq_63664183/article/details/124020776

版权

本文深入探讨了前端开发中常见的算法——二叉树的遍历，包括前序遍历的实现细节，通过代码示例展示了如何创建和遍历二叉树。了解这些概念对于提升前端开发者的数据结构和算法基础至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上一篇：
前端必会算法——二叉树的遍历

二叉树的前序遍历

代码演示：

function Node(value) {
  this.value = value;
  this.left = null;
  this.right = null;
}

var a = new Node("a");
var b = new Node("b");
var c = new Node("c");
var d = new Node("d");
var e = new Node("e");
var f = new Node("f");
var g = new Node("g");

a.left = c;
a.right = b;
c.left = f;
c.right = g;
b.left = d;
b.right = e;

function fn1(root) {
  if (root === null) return;
  console.log(root.value); // 先打印当前的
  fn1(root.left); // 再打印左子树
  fn1(root.right); // 接着打印右子树
}

fn1(a);