學習時間: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.大部分時間仍然花在了不必要的事情上,...