回 帖 发 新 帖 刷新版面

主题:二叉树用顺序结构(数组)怎么存储?

RT,我们老师说二叉树(非完全二叉树)用顺序结构(数组)也可以存储,我不知道怎么存储。

大家帮帮我。

回复列表 (共2个回复)

沙发

做个例子吧:
    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

板凳

谢谢,我知道怎么回事了。

我来回复

您尚未登录,请登录后再回复。点此登录或注册