色yeye在线视频观看_亚洲人亚洲精品成人网站_一级毛片免费播放_91精品一区二区中文字幕_一区二区三区日本视频_成人性生交大免费看

學(xué)習(xí)嵌入式數(shù)據(jù)結(jié)構(gòu)是必須要掌握的，今天總結(jié)了一些數(shù)據(jù)結(jié)構(gòu)中列隊(duì)和樹(shù)的知識(shí)點(diǎn)，和學(xué)習(xí)心得，給你們分享一下。

隊(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ì)遞歸的理解。