內(nèi)容來自尚硅谷Java數(shù)據(jù)結構與java算法（Java數(shù)據(jù)結構與算法）_嗶哩嗶哩_bilibili

寫在前面:本文內(nèi)容大致和原視頻內(nèi)老師的筆記內(nèi)容相同，會偶爾插入自己的注釋和理解，盡量會完成作業(yè)

本次作業(yè)已完成，非常簡單

10.2.1順序存儲二叉樹的概念

基本說明

從數(shù)據(jù)存儲來看，數(shù)組存儲方式和樹的存儲方式可以相互轉換，即數(shù)組可以轉換成樹，樹也可以轉換成數(shù)組，看右面的示意圖。

要求:

右圖的二叉樹的結點，要求以數(shù)組的方式來存放arr:[1,2,3,4,5,6,6]

要求在遍歷數(shù)組arr時，仍然可以以前序遍歷，中序遍歷和后序遍歷的方式完成節(jié)點的遍歷

?

順序存儲二叉樹的特點:

1.????? 順序二叉樹通常只考慮完全二叉樹

2.????? 第n個素的左子節(jié)點為2*n+1

3.????? 第n個元素的右子節(jié)點為2*n+2

4.????? 第n個元素的父節(jié)點為(n-1)/2

5.????? n:表示二叉樹中的第幾個元素(按從0開始編號)

?

10.2.2順序存儲二叉樹的遍歷

需求:給你一個數(shù)組{1.2,3,4,5,6,7}，要求以二叉樹前序遍歷的方式進行遍歷。前序遍歷的結果應當為1,2,4,5,3,6,7

代碼實現(xiàn):

作業(yè):

課后練習:請同學們完成對數(shù)組以二叉樹中序，后序遍歷方式的代碼