Serialize a binary tree to a linked list# JobHunting - 待字闺中
s*d
1 楼
in order traversal 然后一个一个list.add() 到linked list?
感觉太简单了,有什么问题吗?
感觉太简单了,有什么问题吗?
V*g
2 楼
use preoder traversal. That can recover an exact copy of your tree later.
m*q
3 楼
Preorder traversal result cannot uniquely identify the original tree
structure unless it is a BST, or you insert special node into the list
to represent NULL in the tree.
ihas1337code has a good example of how to make a double linked list
out of a binary tree, and is in-place.
【在 V*******g 的大作中提到】
: use preoder traversal. That can recover an exact copy of your tree later.
structure unless it is a BST, or you insert special node into the list
to represent NULL in the tree.
ihas1337code has a good example of how to make a double linked list
out of a binary tree, and is in-place.
【在 V*******g 的大作中提到】
: use preoder traversal. That can recover an exact copy of your tree later.
s*d
4 楼
看到了,可以插进去特别标示符,
可以用来deserialize
可以用来deserialize
相关阅读
麻痹，啊三居然要在公司庆祝啊三节日是不是个人邮箱被人侵入了？科技股又涨起来了 湾区马公又能买投资房了也是啊 为啥板上没人发面经了？google 每年的RSU refresh 是分48个月vest吗？下棋下盲棋，刷题刷盲题比AA还狠！Amazon竟然停招华人学生！每天一发。我们的目标是用刷题绑架所有公司的招聘双马工收入不错。现在google还是不少人进去的Fart Blasterunidentified_title顶锅盖问一下毁约的问题有上 某章高频课 的吗？unidentified_title三番的weebly怎么样？我也加入拳皇/街霸头像系列了每天一发。我们的目标是用刷题绑架所有公司的招聘化工/cs QA 机会30 万包裹比东部的director 还好