求解 怎么样将数组转换成二叉树存储
比如我给出一个数组int a[]={1,2,3,4,5,6,7,8,9};
调用一个函数之后,会将数组转换成二叉树存储,1是跟节点,2,3分别是左右子女。
想了很久不会做,求代码
[解决办法]
用队列实现哟
第一个数,进队列,再出队列.
每次出队列,生成两个结点,再把这两结点进队列~~~
依此类推 . . 跟树的层次遍历 或者 广度搜索 都是同种道理~
[解决办法]
i, i * 2, i * 2 + 1
发布时间: 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