每日總結 2021 1 27

2021-10-18 01:39:53 字數 889 閱讀 4524

學習時間:5h

刷題數:0

學習內容:樹的性質,二叉樹的性質,遍歷二叉樹。

1、樹中的結點數等於所有結點等於所有結點的度數加1。

2、度數為m的樹中第i層上至多有m^(i-1)個結點。

3、高度為h的m叉樹至多有(m^h-1)/(m-1)個結點。

4、具有n個結點的m叉樹的最小高度為[log(n(m-1)+1)]。

1、在二叉樹的第i層上至多有2^(i-1)個結點。

2、深度為k的二叉樹至多有2^k-1個結點。

3、對任何一棵二叉樹t,如果其終端結點樹為n0,度為2的結點數為n2,則n0=n2+1。

4、具有n個結點的完全二叉樹的深度為[log2(n)]+1。

5、對於一顆有n個結點的完全二叉樹,的結點按層序編號,對任意一結點i有:

1)如果i==1,則結點i是二叉樹的根,無雙親;如果i>1,則其雙親是結點[i/2]。

2)如果2i>n,則結點i無左孩子;否則其左孩子是結點2i。

3)如果2i+1>n,則結點i無右孩子:否則其右孩子是結點2i+1.

前序遍歷

中序遍歷

後序遍歷

每日學習總結

1.peek和poll的不同用法 這兩個都是將集合元素取出,但不同的是 poll 在取得元素內容的同時移除該元素,若queue是空則會傳null peek 取得元素內同但不移除該元素,若queue是空則會傳null 2.關於remove的實際test listst new arraylist st....

2016 9 6 每日總結

關於linux學習,本科os基本水過從頭學linux命令 基本操作 man page 操作說明 man 指令內容 例如 man ls sync 將資料同步寫入硬碟的命令 shutdown 正常的關機命令 shutdown h now 立即關機的意思 halt 與shutdown存在區別,shutdo...

每日總結2016 10 20

先貼上今日任務安排腦圖 總結反省 1.不能時時刻刻有時間管理的意識,這表現在今天土豆番茄中頻繁放棄番茄這一行為裡,在軟體中番茄列表中也可以看出今天的番茄數只有乙個,而且並不是重要任務 2.對專案第二階段與第三階段之間的銜接不夠清晰,換句話而言,專案思維不清晰 3.大部分時間仍然花在了不必要的事情上,...