关于二叉树的follow up多叉树

有的公司考查二叉树以后会来一个follow up如果是多叉树怎么办，比如Serialize and Deserialize Binary Tree，和 Lowest Common Ancestor of a Binary Tree换成多叉树怎么写？谢谢

你可真是个小机灵鬼

serialize 和 deserialize 在 lc上的做法特别之处在于是一个 bst 或者 bt。 所以可以用 preorder 或者 preorder + inorder做出来。

现在是多茶树的话， 显然没有这个特点， 因为你的order 不能用explicit access， 你不知道到底后面这个是给哪一个孩子加的。

所以还是level order吧， 跟 lc上的表示方法一样。

lca 。。 简单一点的想法就是每两个一做， 像merge sort那样， 最后返回大家的lca。