左儿子右兄弟

左儿子右兄弟是一种方法,用来使多叉树和森林转化成二叉树。

何为左儿子右兄弟?根据字面意思来理解,左边的儿子是根节点真正的儿子,右边的儿子是根节点的兄弟。

下面来幅图

上面一幅图很清楚的说明了左儿子右兄弟的含义。仔细理解。

在输入时不要存成多叉树或者是森林,直接转换成一个二叉树,即可

代码模板

上面的代码中brother[]是右兄弟,child[]是左儿子。

留下评论

通过 WordPress.com 设计一个这样的站点
从这里开始