gogo专业大尺度亚洲高清人体,美女张开双腿让男生桶,亚洲av无码一区二区三区鸳鸯影院,久久久久国产精品人妻

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

隊列、樹

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

1. 什么是隊列

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

2.什么是樹

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

3.樹的基本概念

度數(shù)：一個節(jié)點的子樹的個數(shù)，其中，一棵樹的度數(shù)是指該樹種節(jié)點的最大度數(shù)。

樹葉：度數(shù)為零的節(jié)點

高度：樹中節(jié)點層數(shù)的最大值

4.什么是二叉樹

由一個根節(jié)點以及兩顆互補交融的、分別稱為左子樹和右子樹的二叉樹組成。

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

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

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

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

滿二叉樹：

深度為k時有2^k-1個節(jié)點的二叉樹

完全二叉樹：

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

6.二叉樹的存儲以及遍歷

先序遍歷：先訪問根節(jié)點，再訪問左子樹，最后訪問右子樹

中序遍歷：先訪問左子樹，再訪問根節(jié)點，最后訪問右子樹

后序遍歷：先訪問左子樹，再訪問右子樹，最后訪問根節(jié)點

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

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