返回信息流d
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #6920883同步于 2024/3/13
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖
【求助】面试写代码的时候 java
IWhisper#705
2024/3/13镜像同步10 回复
订阅后,新回复会通过你的通知中心匿名送达。
10 条回复
比如二叉树的题目,在自己idea上写,root=[1,2,3,4,null,5]这种样子的输入,是需要自定义一个treenode类,然后再构造这棵树,然后才是主要的解题部分嘛? 平时力扣用多了不会这种了
题目以堆式存储给数据 你也按堆式存储访问孩子节点不就行
注意要以下标1为根不能以0
tr[u<<1]左孩子
tr[u<<1|1]右孩子
和语言没关系吧
说的只是数据结构的内容 堆就是满二叉树 可以用数组存 访问方式就是我上面写的那样2倍和2倍+1分别对应左右孩子
堆式存储树比较浪费空间 但是如果题目就是这样来给出一棵树的那这样存一般也不会出问题
如果题目不是按堆式给数据那就一定会把边给出来
: 注意要以下标1为根不能以0
: tr[u<<1]左孩子
: ............