簡(jian)單(dan)的(de)數據結構(gou)樹和隊列的(de)基本(ben)概念
時間：2018-08-31 來(lai)源：未(wei)知
學(xue)習嵌入式數據(ju)結構(gou)是(shi)必須(xu)要掌握(wo)的，今天總結了一些(xie)數據(ju)結構(gou)中(zhong)列隊(dui)和樹的知識(shi)點，和學(xue)習心得，給(gei)你們分(fen)享一下(xia)。
隊列、樹
學習內容
1. 什么(me)是隊列
隊(dui)列是限制在兩端進(jin)行的(de)(de)插(cha)入和刪(shan)除操(cao)作的(de)(de)線性表(biao)(注：為區分滿隊(dui)和空對(dui)，滿隊(dui)元素的(de)(de)個數(shu)比數(shu)組中的(de)(de)個數(shu)少一個)
2.什么是樹
樹是有(you)n個(ge)(ge)節(jie)點(dian)的有(you)限集合(he)，它滿足(zu)有(you)且僅有(you)一個(ge)(ge)特定(ding)的根節(jie)點(dian)，其余節(jie)點(dian)又分成m個(ge)(ge)互不相交(jiao)的有(you)限集合(he)。
3.樹的基本概念(nian)
度數(shu)：一個節點的(de)子樹(shu)的(de)個數(shu)，其中，一棵樹(shu)的(de)度數(shu)是指該樹(shu)種節點的(de)最大(da)度數(shu)。
樹(shu)葉：度數為零的節點
高(gao)度：樹中節(jie)點層數(shu)的最(zui)大值(zhi)
4.什么是二叉樹(shu)
由一(yi)個根節點以及兩(liang)顆互(hu)補交融的、分別稱為左子樹和(he)右子樹的二叉(cha)樹組(zu)成。
5.二叉樹的(de)性質
二叉樹第i層上的節(jie)點最(zui)多為2^(i-1)
深度為K的二叉(cha)樹最多(duo)有2^k-1
任意一顆(ke)二叉樹中，樹葉(xie)的(de)數目(mu)比度數為2的(de)節(jie)點的(de)數目(mu)多一
滿二叉樹：
深度為k時有(you)2^k-1個節(jie)點的二叉樹
完全二叉樹：
只有(you)最下(xia)面(mian)兩層(ceng)有(you)度(du)數小于2的(de)節(jie)點(dian)，且(qie)最下(xia)面(mian)一(yi)層(ceng)的(de)葉節(jie)點(dian)集中在最左(zuo)邊的(de)若干位(wei)置。
6.二(er)叉樹的存(cun)儲以(yi)及遍歷(li)
先序遍歷：先訪(fang)問根節點，再(zai)訪(fang)問左子(zi)樹，最(zui)后(hou)訪(fang)問右子(zi)樹
中序遍(bian)歷(li)：先訪(fang)(fang)問(wen)左(zuo)子樹，再訪(fang)(fang)問(wen)根節點，最后(hou)訪(fang)(fang)問(wen)右(you)子樹
后序遍歷：先訪問(wen)左子(zi)樹，再訪問(wen)右子(zi)樹，最后訪問(wen)根節點
學習心得
通(tong)過(guo)對棧和隊的(de)學(xue)習(xi)，明白(bai)指(zhi)針在數(shu)據結構中(zhong)的(de)重要性(xing)，所以在學(xue)習(xi)的(de)過(guo)程中(zhong)，要明白(bai)指(zhi)針的(de)指(zhi)向，指(zhi)針地址的(de)操作。在樹的(de)學(xue)習(xi)中(zhong)，重點需要注意的(de)便是(shi)二叉樹的(de)一些性(xing)質，同時，要注重對遞歸的(de)理解。
