java中把數(shù)組以二叉樹形式打印出來？您的意思是以數(shù)組的形式存儲二叉樹，這需要利用完全二叉樹的特性。完全二叉樹通常用數(shù)組代替鏈表進行存儲，其存儲結構如下：樹：數(shù)組[1.. n] 樹[i]的最長{n:i

java中把數(shù)組以二叉樹形式打印出來？

您的意思是以數(shù)組的形式存儲二叉樹，這需要利用完全二叉樹的特性。完全二叉樹通常用數(shù)組代替鏈表進行存儲，其存儲結構如下：樹：數(shù)組[1.. n] 樹[i]的最長{n:integer n>=1}具有以下特征：（1）如果i是奇數(shù)且i>為1，則樹的左兄弟是樹[i-1]；[R（2）如果我是偶數(shù)并且我

導入java.util.LinkedList

public class LevelOrder

{

public void levelIterator（BiTree root）

{

if（root==null）

{

return

}

LinkedList<BiTree> queue=new LinkedList<BiTree>（）

BiTree current=null隊列.報價（root）//對根進行排隊節(jié)點

while（！queue.i空（））

{

當前=隊列.輪詢（）//退出team head元素并訪問系統(tǒng)打印( 當前值“-->”）

如果（當前。左側! =null）//如果當前節(jié)點的左節(jié)點不為空，則加入隊列

{隊列.報價( 當前。左側)

}

如果（當前。右!=Null）//如果當前節(jié)點的右節(jié)點不為空，則對右節(jié)點進行排隊

{隊列.報價( 當前。右)

}

}

}

}