JS构造二叉树

一只哆啦呀

已于 2022-07-16 17:57:15 修改

阅读量939

点赞数 1

分类专栏：刷题文章标签： javascript 排序算法数据结构

于 2022-05-29 10:02:42 首次发布

本文链接：https://blog.csdn.net/a777756/article/details/125027391

版权

这篇博客详细介绍了使用JavaScript构建二叉树的三种不同方法，包括它们的步骤和应用场景，是理解JavaScript数据结构与排序算法的良好参考资料。

摘要由CSDN通过智能技术生成

方式1：

class Node {
    // 定义节点
	constructor(data){
   
		this.data = data
	    this.leftChild = null
	    this.rightChild = null
    }
}

const createTree = (arr) => {
    // 创建二叉树
	let tree = new Node(arr[0])
	let Nodes = [tree]
	let i = 1
    for (let node of Nodes){
   
		Nodes.push(node.leftChild = new Node (arr[i]))
        i += 1
        if (i == arr.length) return tree
        Nodes