java中把数组以二叉树形式打印出来

论坛 期权论坛 期权     
匿名   2018-4-29 11:24   6020   3
分享到 :
0 人收藏

3 个回复

倒序浏览
2#
279525507  1级新秀 | 2018-4-30 01:03:55
你说的意思应该是用数组的方式存储二叉树,这需要利用到完全二叉树的性质,

,完全二叉树通常采用数组而不是链表存储,其存储结构如下:
var tree:array[1..n]of longint;{n:integer;n>=1}
对于tree,有如下特点:
(1)若i为奇数且i>1,那么tree的左兄弟为tree[i-1];
(2)若i为偶数且i1,tree的双亲为tree[i div 2];
(4)若2*i
3#
ztw1122  1级新秀 | 2018-4-30 01:03:56
数组没有二叉树式的关系。。。
4#
加菲童话  1级新秀 | 2018-4-30 01:03:57
请举个例子
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:58388
帖子:6688
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP