国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

10.2順序存儲二叉樹

2021-12-31 20:54 作者:取悅疾風  | 我要投稿

內(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ù)組以二叉樹中序,后序遍歷方式的代碼


10.2順序存儲二叉樹的評論 (共 條)

分享到微博請遵守國家法律
夏邑县| 大名县| 从化市| 平武县| 全州县| 鹤庆县| 体育| 万山特区| 轮台县| 突泉县| 湟中县| 太仓市| 咸丰县| 方城县| 确山县| 舞阳县| 靖安县| 融水| 泗水县| 将乐县| 长治市| 彭水| 巴塘县| 庆阳市| 乌兰县| 南雄市| 长治市| 镇康县| 高清| 彭州市| 花垣县| 韩城市| 如东县| 阜南县| 河间市| 芮城县| 呼玛县| 马鞍山市| 尉犁县| 马尔康县| 林西县|