一一計畫(Day 9)(靜態樹,便於理解)

2021-10-21 11:55:15 字數 975 閱讀 3281

ps:因為今天是從早上到晚8點沒有太多的時間學習,只能學一點,但一點也是一點也要學!保持學習的狀態

靜態數是死板的建立過程,無實際作用,只是為了更好的理解二叉樹(靜態二叉樹)

利用遞迴的方法,採用先序的方法 : 根 左 右

#include

#include

#define null 0

typedef

struct treenode

tree,

*lptree;

lptree creatnode

(char date)

void

insertnode

(lptree parentnode,lptree lchild,lptree rchild)

//列印當前節點中的元素

void

printfcurnodedate

(lptree curdate)

//先序方法 :根 左 右

void

preorder

(lptree root)

}int

main()

第二個方法,用遍歷來列印

因為我們是根據根 左 右的順序 所以核心思想就是左邊一路走到底直到無路可走

1.把走過的點入棧

2.列印走過的節點

3.無路可走時出棧

4.檢察棧頂元素是否為空,為空,為空返回第三步,不為空返回第1步驟

…今天就先這樣吧,明天繼續幹活.

10000小時計畫

32h——————————————

來補充說明遍歷列印了

遍歷函式

void

preorderbystack

(lptree root)

//退出迴圈時,說明已經無路可走了

if(stacktop!=-1

)}}

一一計畫(Day 20)

淦 知識太少了,看別人的 看不懂,自己的 只能通過20 自己的思路 貪心 先搶救剩餘時間最少的建築,所以先從小到大排序,然後用sum來統計已經消耗的時間,滿足條件為 搶救改建的時間 已經消耗的時間是否大於搶救該建築所需要的時間 include void quicksort int a,int b,i...

一一計畫(Day 2 )鏈式棧

顧名思義這裡的棧是與煉表相掛鉤,因為鍊錶和棧有個共同的性質就是先進後出,所以寫法與鍊錶相似 1.寫出棧的資料結構 2.建立棧也就是初始化過程 3.寫出節點的資料結構 因為入棧前得要用東西可以入到棧裡面 4.建立節點 5.入棧 也就是插入節點寫法與鍊錶相同 6.獲取棧頂元素 7.出棧 也就是刪除節點寫...

一一計畫(Day 4)今日學習

原先報了英語口語的,為了以後能再找工作上提供一些幫助.自己也學習了一期課程,效果確實是有,但有點不喜歡他們表演的授課形式。原先的自己又報了後兩期的課程共1w 但現在發現精力不夠,而且價效比不是很高,因此我決定嘗試自學,採用自己與自己對話的方式以及看瑞克和莫蒂去模仿,同樣也能學習語音語調.一定要努力學...