活跃农民
- 积分
- 471
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2016-12-6
- 最后登录
- 1970-1-1
|
bfs
1.serialize and deserialize binary tree
虐心题,每一步都要考虑好。 deserialize的时候,要注意:
slow_index和fast_index用处不同,slow_index 的作用是指向nodes中的每一点(nodes中的点自身都有值(因为下面有两个条件判断))并为这些点添加左右子节点的值; fast_index 的作用是遍历所有bfs_order,配合slow_index进行赋值
-------------------------------------------------------------
2. binary tree level order (traverse)
1).append(node.val)注意这个val
2).reversed(result)出来的结果必须加一个list()来把它变成一个list
--------------------------------------------------------------
|
|