日韩在线免费播放-日韩在线免费av-日韩在线免费-日韩在线毛片-国产高清不卡视频-国产高清不卡

當(dāng)前位置:首頁(yè) > 嵌入式培訓(xùn) > 嵌入式學(xué)習(xí) > 學(xué)習(xí)筆記 > 樹(shù)的基本概念

樹(shù)的基本概念 時(shí)間:2018-07-26      來(lái)源:未知

一、學(xué)習(xí)時(shí)間

2018年3月27日

二、課程安排

隊(duì)列、樹(shù)

三、學(xué)習(xí)內(nèi)容

1. 什么是隊(duì)列

隊(duì)列是限制在兩端進(jìn)行的插入和刪除操作的線(xiàn)性表(注:為區(qū)分滿(mǎn)隊(duì)和空對(duì),滿(mǎn)隊(duì)元素的個(gè)數(shù)比數(shù)組中的個(gè)數(shù)少一個(gè))

2.什么是樹(shù)

樹(shù)是有n個(gè)節(jié)點(diǎn)的有限集合,它滿(mǎn)足有且僅有一個(gè)特定的根節(jié)點(diǎn),其余節(jié)點(diǎn)又分成m個(gè)互不相交的有限集合。

3.樹(shù)的基本概念

度數(shù):一個(gè)節(jié)點(diǎn)的子樹(shù)的個(gè)數(shù),其中,一棵樹(shù)的度數(shù)是指該樹(shù)種節(jié)點(diǎn)的最大度數(shù)。

樹(shù)葉:度數(shù)為零的節(jié)點(diǎn)

高度:樹(shù)中節(jié)點(diǎn)層數(shù)的最大值

4.什么是二叉樹(shù)

由一個(gè)根節(jié)點(diǎn)以及兩顆互補(bǔ)交融的、分別稱(chēng)為左子樹(shù)和右子樹(shù)的二叉樹(shù)組成。

5.二叉樹(shù)的性質(zhì)

二叉樹(shù)第i層上的節(jié)點(diǎn)最多為2^(i-1)

深度為K的二叉樹(shù)最多有2^k-1

任意一顆二叉樹(shù)中,樹(shù)葉的數(shù)目比度數(shù)為2的節(jié)點(diǎn)的數(shù)目多一

滿(mǎn)二叉樹(shù):

深度為k時(shí)有2^k-1個(gè)節(jié)點(diǎn)的二叉樹(shù)

完全二叉樹(shù):

只有最下面兩層有度數(shù)小于2的節(jié)點(diǎn),且最下面一層的葉節(jié)點(diǎn)集中在最左邊的若干位置。

6.二叉樹(shù)的存儲(chǔ)以及遍歷

先序遍歷:先訪(fǎng)問(wèn)根節(jié)點(diǎn),再訪(fǎng)問(wèn)左子樹(shù),最后訪(fǎng)問(wèn)右子樹(shù)

中序遍歷:先訪(fǎng)問(wèn)左子樹(shù),再訪(fǎng)問(wèn)根節(jié)點(diǎn),最后訪(fǎng)問(wèn)右子樹(shù)

后序遍歷:先訪(fǎng)問(wèn)左子樹(shù),再訪(fǎng)問(wèn)右子樹(shù),最后訪(fǎng)問(wèn)根節(jié)點(diǎn)

五、學(xué)習(xí)心得

通過(guò)對(duì)棧和隊(duì)的學(xué)習(xí),明白指針在數(shù)據(jù)結(jié)構(gòu)中的重要性,所以在學(xué)習(xí)的過(guò)程中,要明白指針的指向,指針地址的操作。在樹(shù)的學(xué)習(xí)中,重點(diǎn)需要注意的便是二叉樹(shù)的一些性質(zhì),同時(shí),要注重對(duì)遞歸的理解。

上一篇:Linux內(nèi)核驅(qū)動(dòng)的platform機(jī)制

下一篇:數(shù)據(jù)結(jié)構(gòu)的定義與類(lèi)型分析(雷同學(xué))

熱點(diǎn)文章推薦
華清學(xué)員就業(yè)榜單
高薪學(xué)員經(jīng)驗(yàn)分享
熱點(diǎn)新聞推薦
前臺(tái)專(zhuān)線(xiàn):010-82525158 企業(yè)培訓(xùn)洽談專(zhuān)線(xiàn):010-82525379 院校合作洽談專(zhuān)線(xiàn):010-82525379 Copyright © 2004-2022 北京華清遠(yuǎn)見(jiàn)科技集團(tuán)有限公司 版權(quán)所有 ,京ICP備16055225號(hào)-5京公海網(wǎng)安備11010802025203號(hào)

回到頂部

主站蜘蛛池模板: 地铁电影| 贝的故事教案设计优秀教案| 乱世佳人电视剧免费观看完整版| 性感的秘书| 少年团时代成员| 宁死不屈电影免费观看| 女村长| 妙想天开| 打开双腿扒开打屁股羞辱惩罚视频| 惊天战神 电影| 奇梦石| 妙探出差3| 无人区电影免费观看| free xxxx japan| 落鞠婧祎| 邓紫飞| 时间空间和人第二部| 潘美烨| 有为有不为思维导图| 德鲁| 笔仙2大尺度床戏| 啊嗯啊嗯| 袁鸿| 最爱电影完整版在线观看免费高清 | 2024厨房橱柜最新款图片视频| 电影《uhaw》完整版| 尤勇个人资料简介简历| 地理填充图册| 八年级上册三峡| 诗妍| 对你的爱歌词| 欧美gv网站| 天下第一楼结局| 童年吉他谱原版c调| junk boy| 诗妍| 一起来看流星雨剧照| 抖音生活| 我爱你再见演员表| 男同性网站| 腾格尔演的喜剧电影|