色偷偷偷亚洲综合网另类,亚洲欧美另类在线观看,欧美午夜激情在线,久久久精品一区

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

2018年3月27日

二、課程安排

隊(duì)列、樹

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

1. 什么是隊(duì)列

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

2.什么是樹

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

3.樹的基本概念

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

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

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

4.什么是二叉樹

由一個(gè)根節(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時(shí)有2^k-1個(gè)節(jié)點(diǎn)的二叉樹

完全二叉樹：

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

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

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

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

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

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

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