JS构建二叉树

westbrook2+t

已于 2024-02-21 22:18:41 修改

阅读量486

点赞数 8

CC 4.0 BY-SA版权

文章标签： javascript 前端开发语言

于 2024-02-21 21:00:41 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45334589/article/details/136220521

JS构建二叉树

	//定义节点类
    class Node{
        constructor(value){
            this.val = value; //存放值
            this.left = null; //左节点指针
            this.right = null; //右节点指针
        }
    }
    //创建二叉树函数
    function createBinaryTree(){
        const root = new Node(1); //创建根节点
        root.left = new Node(2);  
        root.right = new Node(3);
        root.left.left = new Node(4)
        root.left.right = new Node(5)
        
        return root
    }
    
	const binaryTree = createBinaryTree();
    console.log(binaryTree);