首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2012-08-14 
求解 怎么样将数组转换成二叉树存储比如我给出一个数组int a[]{1,2,3,4,5,6,7,8,9}调用一个函数之后,会

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

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

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

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

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

热点排行