我这样实现满二叉树,字节面试官都无语了

Front

事情是这样的,最近面字节的是时候,面试官让我实现一个满二叉树。

先说一下什么是满二叉树,就是每添加一个节点都从左到右放入,比如我依次添加[1,2,3,4,5],那么就会形成下面的一颗满二叉树。

思路

我的思路是通过一个数组去维护所以添加的node,这个数组就叫nodeList吧。因为每个二叉树的节点都只有两个左和右,我会用一个下标index来记录当前需要添加子节点的node,然后让每个node产生引用关系,最后返回nodeList第一个节点就是我们需要的那颗完整的满二叉树。

js 复制代码
class Node {
    constructor(value) {
        this.value = value
        this.left = null
        this.right = null
    }
}


class FullTree {

    constructor() {

        console.log('init')

    }

    nodeList = []

    index = 0

    insertNode = (value) => {

        if (this.nodeList.length === 0) {

            this.nodeList.push(new Node(value))

        } else {

            let { left, right } = this.nodeList[this.index]

            this.nodeList.push(new Node(value))

            if (!left) return this.nodeList[this.index].left = this.nodeList[this.nodeList.length - 1]

            if (!right) {

                this.nodeList[this.index].right = this.nodeList[this.nodeList.length-1]

                this.index += 1

            }

        }

    }

    root = () => this.nodeList[0]

}

let tree = new FullTree()

tree.insertNode(1)
tree.insertNode(2)
tree.insertNode(3)
tree.insertNode(4)
tree.insertNode(5)


console.log(tree.root())

用数组维护二叉树的好处了是,我可以很轻松的找到"它的最大或者最小节点,也可以很轻松的删除指定的某节点",这也是当时面试官还提的两个要求,这里就不写了,有兴趣的同学自己去思考一下。

End

如果你有其他实现的方案,可以写在评论区中,show me your code !!!

相关推荐
望获linux7 小时前
【Linux基础知识系列:第一百五十九篇】磁盘健康监测:smartctl
linux·前端·数据库·chrome·python·操作系统·软件
十一吖i8 小时前
vue3表格显示隐藏列全屏拖动功能
前端·javascript·vue.js
冰暮流星9 小时前
css之线性渐变
前端·css
徐同保10 小时前
tailwindcss暗色主题切换
开发语言·前端·javascript
mapbar_front10 小时前
大厂精英为何在中小公司水土不服?
前端
生莫甲鲁浪戴10 小时前
Android Studio新手开发第二十七天
前端·javascript·android studio
细节控菜鸡12 小时前
【2025最新】ArcGIS for JS 实现随着时间变化而变化的热力图
开发语言·javascript·arcgis
2501_9160088912 小时前
Web 前端开发常用工具推荐与团队实践分享
android·前端·ios·小程序·uni-app·iphone·webview
SkylerHu13 小时前
前端代码规范:husky+ lint-staged+pre-commit
前端·代码规范
菜鸟una13 小时前
【微信小程序 + 消息订阅 + 授权】 微信小程序实现消息订阅流程介绍,代码示例(仅前端)
前端·vue.js·微信小程序·小程序·typescript·taro·1024程序员节