请问高手：不用指针，怎么用c语言建立二叉树？

Viol_lion · 2018-4-30 02:00:32

你可以创建一个结构体数组，x号节点是父节点，那么它的左孩子就是2x号，右孩子就是2x+1号，你可以自己推演一下，不会重复的，但是这样有一点，就是说当你创建到n层的时候，就必须要申请一个2^n-1个结构体的空间，层数一多，空间严重浪费，所以才要用指针，当然如果你层数不多，比如 5层，那只要31个空间，完全可以这么做，这个时间上面要比指针略微快点。

Kevin_D404 · 2018-4-30 02:00:33

一个结构体数组。
比如
struct binaryTree
{
   int leftChild;
   int rightChild;
   DataType Data;
};
其中leftChild表示左孩子在数组中的下标，rightChild表示右孩子在数组中的下标，Data表示数据域。如果还需要parent再往上添就是了~

热心网友 · 2018-4-30 02:00:34

做个数组，把元素在二叉树的位置对应为数组下标
第N层，第M个就是 2^N-1+M (N和M从0开始)

请问高手：不用指针，怎么用c语言建立二叉树？

3 个回复