国产精品天干天干,亚洲毛片在线,日韩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順序存儲二叉樹的評論 (共 條)

分享到微博請遵守國家法律
湛江市| 时尚| 迁西县| 桃园市| 郁南县| 会昌县| 雅江县| 久治县| 即墨市| 于都县| 云霄县| 樟树市| 彰武县| 思南县| 乌苏市| 桃江县| 本溪市| 顺昌县| 磴口县| 连城县| 黄石市| 金昌市| 嘉荫县| 太康县| 土默特右旗| 吉林市| 阆中市| 天门市| 元谋县| 阿拉善右旗| 山西省| 星子县| 平顺县| 桐柏县| 嘉义县| 砀山县| 托克托县| 黎川县| 大洼县| 二连浩特市| 剑阁县|