主题:二叉树用顺序结构(数组)怎么存储?
Mato完整版
[专家分:1270] 发布于 2008-07-06 21:27:00
RT,我们老师说二叉树(非完全二叉树)用顺序结构(数组)也可以存储,我不知道怎么存储。
大家帮帮我。
回复列表 (共2个回复)
沙发
angwuy [专家分:2280] 发布于 2008-07-07 07:27:00
做个例子吧:
1
/ \
2 3
/ \ \
4 5 6
数组tree:
序号 数值 左子树 右子树
1 1 2 3
2 2 4 5
3 3 0 6
4 4 0 0
5 5 0 0
6 6 0 0
板凳
Mato完整版 [专家分:1270] 发布于 2008-07-07 08:29:00
谢谢,我知道怎么回事了。
我来回复