當(dāng)前位置：首頁 > 嵌入式培訓(xùn) > 嵌入式學(xué)習(xí) > 學(xué)習(xí)筆記 > 簡單的數(shù)據(jù)結(jié)構(gòu)樹和隊列的基本概念
簡單的數(shù)據(jù)結(jié)構(gòu)樹和隊列的基本概念
時間：2018-08-31 來源：未知
學(xué)習(xí)嵌入式數(shù)據(jù)結(jié)構(gòu)是必須要掌握的，今天總結(jié)了一些數(shù)據(jù)結(jié)構(gòu)中列隊和樹的知識點(diǎn)，和學(xué)習(xí)心得，給你們分享一下。
隊列、樹
學(xué)習(xí)內(nèi)容
1. 什么是隊列
隊列是限制在兩端進(jìn)行的插入和刪除操作的線性表(注：為區(qū)分滿隊和空對，滿隊元素的個數(shù)比數(shù)組中的個數(shù)少一個)
2.什么是樹
樹是有n個節(jié)點(diǎn)的有限集合，它滿足有且僅有一個特定的根節(jié)點(diǎn)，其余節(jié)點(diǎn)又分成m個互不相交的有限集合。
3.樹的基本概念
度數(shù)：一個節(jié)點(diǎn)的子樹的個數(shù)，其中，一棵樹的度數(shù)是指該樹種節(jié)點(diǎn)的最大度數(shù)。
樹葉：度數(shù)為零的節(jié)點(diǎn)
高度：樹中節(jié)點(diǎn)層數(shù)的最大值
4.什么是二叉樹
由一個根節(jié)點(diǎn)以及兩顆互補(bǔ)交融的、分別稱為左子樹和右子樹的二叉樹組成。
5.二叉樹的性質(zhì)
二叉樹第i層上的節(jié)點(diǎn)最多為2^(i-1)
深度為K的二叉樹最多有2^k-1
任意一顆二叉樹中，樹葉的數(shù)目比度數(shù)為2的節(jié)點(diǎn)的數(shù)目多一
滿二叉樹：
深度為k時有2^k-1個節(jié)點(diǎn)的二叉樹
完全二叉樹：
只有最下面兩層有度數(shù)小于2的節(jié)點(diǎn)，且最下面一層的葉節(jié)點(diǎn)集中在最左邊的若干位置。
6.二叉樹的存儲以及遍歷
先序遍歷：先訪問根節(jié)點(diǎn)，再訪問左子樹，最后訪問右子樹
中序遍歷：先訪問左子樹，再訪問根節(jié)點(diǎn)，最后訪問右子樹
后序遍歷：先訪問左子樹，再訪問右子樹，最后訪問根節(jié)點(diǎn)
學(xué)習(xí)心得
通過對棧和隊的學(xué)習(xí)，明白指針在數(shù)據(jù)結(jié)構(gòu)中的重要性，所以在學(xué)習(xí)的過程中，要明白指針的指向，指針地址的操作。在樹的學(xué)習(xí)中，重點(diǎn)需要注意的便是二叉樹的一些性質(zhì)，同時，要注重對遞歸的理解。
