将完整二叉树存储到数组中的算法

时间:2016-08-29 08:59:32

标签: c arrays algorithm binary-tree

我正在学习数据结构,从书中我知道,对于完整的二叉树,我们可以将它存储在一个数组中。但我不能用它来提出算法,也不能将数组转换成完整的二叉树。在C中有人可以帮助我吗? 我认为像这样的问题可以在递归中解决,就像二叉树中的遍历一样,但我不能这样做,也不能用非递归方法解决它。

1 个答案:

答案 0 :(得分:1)

你需要一个遍历有序函数来调用指向函数的指针。

编辑:正如@Peter Skarpetis所指出的那样,你可以避免在指向函数后使用全局变量或 Array ( [upload] => Array ( [name] => [type] => [tmp_name] => [error] => 4 // In the documentation the error 4 is for file not uploaded [size] => 0 ) ) 传递一个额外的参数:

static