Q

从树（n-ary）创建二叉树

2014-09-21 148 views 0 likes

0

我想解决下图中给出的问题。从树（n-ary）创建二叉树

enter image description here

2014-09-21 MG K

+0

这不是一个问题 - 它只是一个图片 – davidhigh 2014-09-21 18:53:41

+0

阅读顶部的问题。如果你不能在这里问题是将给定的树转换为二叉树。你知道二叉树吗？ – 2014-09-21 18:57:34

+2

二叉树和普通树是不同的数据结构，可以这么说，它们在拓扑学上并不相同。因此，至少您必须陈述解决方案应具备的一些属性。 – davidhigh 2014-09-21 19:08:57

A

回答

0

的新算法表示给定的k路树成对应的二叉树。

Refer This Paper

简单的话：
1.在每个级别
2.删除所有，但每个节点
3的最左边的子指针创建左至右兄弟指针让兄弟指针向右指针。

2014-10-07 05:16:52

相关问题