读书人

求解 如何样将数组转换成二叉树存储

发布时间: 2012-08-14 10:39:57 作者: rapoo

求解 怎么样将数组转换成二叉树存储
比如我给出一个数组int a[]={1,2,3,4,5,6,7,8,9};
调用一个函数之后,会将数组转换成二叉树存储,1是跟节点,2,3分别是左右子女。
想了很久不会做,求代码

[解决办法]
用队列实现哟

第一个数,进队列,再出队列.

每次出队列,生成两个结点,再把这两结点进队列~~~

依此类推 . . 跟树的层次遍历 或者 广度搜索 都是同种道理~
[解决办法]
i, i * 2, i * 2 + 1

读书人网 >C++

热点推荐