69,380
社区成员
发帖
与我相关
我的任务
分享怎么把二叉树放入一个表中去，是怎么放法？？
怎么把二叉树放入一个表中去，是怎么放法？？说明下是怎么放，不是前序什么遍历表。后面我问那个面
试官，说用线性方程截解，，那位知道说下，，谢谢，有什么书介绍也好。
试官，说用线性方程截解，，那位知道说下，，谢谢，有什么书介绍也好。
...全文
请发表友善的回复…
发表回复
zpp520 2010-04-08
- 打赏
- 举报
我明白了一些了 谢谢大家啦
bullbat 2010-04-05
- 打赏
- 举报
一般是用层次遍历将二叉树存入数组中
liuxingjin 2010-04-04
- 打赏
- 举报
对二叉树遍历->保存就可以了
fairywell 2010-04-04
- 打赏
- 举报
面试的话，突出你的分析能力和交流能力就比较好了，不一定要给出“正确”答案 ：）
fairywell 2010-04-03
- 打赏
- 举报
我明白了，考官的意思可能是用线性结构，比如数组、链表来存二叉树。
这样第i个节点的左节点是2i,右节点是2i+1，比如数组位置1存根节点，那么它的左子树的根节点放在 2x1=2 的位置上，右边的则在 2x1+1=3 上。
清华严蔚敏老师的书上有讲的，可能是考官说的不太清楚
这样第i个节点的左节点是2i,右节点是2i+1，比如数组位置1存根节点，那么它的左子树的根节点放在 2x1=2 的位置上，右边的则在 2x1+1=3 上。
清华严蔚敏老师的书上有讲的，可能是考官说的不太清楚
fairywell 2010-03-29
- 打赏
- 举报
没仔细考虑lz小妹的需求，信手想到一个：
二叉树->数组表示->数组转换为线性表
二叉树->数组表示->数组转换为线性表
chenyu2202863 2010-03-29
- 打赏
- 举报
你所说的可是2叉堆?
用数组实现的,下标0点处不用
用数组实现的,下标0点处不用
yuzl32 2010-03-29
- 打赏
- 举报
什么表？线性表？
zpp520 2010-03-29
- 打赏
- 举报
[Quote=引用 3 楼 fairywell 的回复:]
没仔细考虑lz小妹的需求，信手想到一个：
二叉树->数组表示->数组转换为线性表
[/Quote]
难道是我理解错误，先数组再线性，但是那个面试官最后冒出一句用线性方程解，弄的我郁闷
没仔细考虑lz小妹的需求，信手想到一个：
二叉树->数组表示->数组转换为线性表
[/Quote]
难道是我理解错误，先数组再线性，但是那个面试官最后冒出一句用线性方程解，弄的我郁闷
dubiousway 2010-03-29
- 打赏
- 举报
[Quote=引用 4 楼 zpp520 的回复:]
就好像有一个二叉树有五个节点，现在要放进去一个数据库的表，要怎么放进去。
[/Quote]
晕，我一直跟踪这贴子。最后也没明白到底谁放到谁里面。也没明白什么叫“放“
把那个面世官叫来，xxx一百遍，
就好像有一个二叉树有五个节点，现在要放进去一个数据库的表，要怎么放进去。
[/Quote]
晕，我一直跟踪这贴子。最后也没明白到底谁放到谁里面。也没明白什么叫“放“
把那个面世官叫来，xxx一百遍，
zpp520 2010-03-29
- 打赏
- 举报
就好像有一个二叉树有五个节点，现在要放进去一个数据库的表，要怎么放进去。
