java實(shí)現(xiàn)簡(jiǎn)單的二叉樹(shù) java中把數(shù)組以二叉樹(shù)形式打印出來(lái)?
java中把數(shù)組以二叉樹(shù)形式打印出來(lái)?您的意思是以數(shù)組的形式存儲(chǔ)二叉樹(shù),這需要利用完全二叉樹(shù)的特性。完全二叉樹(shù)通常用數(shù)組代替鏈表進(jìn)行存儲(chǔ),其存儲(chǔ)結(jié)構(gòu)如下:樹(shù):數(shù)組[1.. n] 在樹(shù)[i]的最長(zhǎng){n:
java中把數(shù)組以二叉樹(shù)形式打印出來(lái)?
您的意思是以數(shù)組的形式存儲(chǔ)二叉樹(shù),這需要利用完全二叉樹(shù)的特性。完全二叉樹(shù)通常用數(shù)組代替鏈表進(jìn)行存儲(chǔ),其存儲(chǔ)結(jié)構(gòu)如下:樹(shù):數(shù)組[1.. n] 在樹(shù)[i]的最長(zhǎng){n:integer n>=1}中,它具有以下特征:(1)如果i是奇數(shù)且i>=1,則樹(shù)的左兄弟是樹(shù)[i-1];(2)如果i是偶數(shù)且i