往googler的路上day14

本日新語法: 指標名稱 = new 型態 跟 指標名稱 = (型態 *)malloc(型態)

ex: p1 = new node; p1 = (struct node *) malloc (struct node)

今天主要實作出了二元樹，以及第一次用BFS(廣度優先搜尋)print出了樹。

賦上筆記

參考資料:https://sites.google.com/site/zsgititit/home/jin-jiec-cheng-shi-she-ji-2/shu-zhuang-jie-gou

1. 可以用queue進行BFS(廣度優先搜尋)，此稱作level order (階層走訪)
2. 用陣列走訪二元搜尋樹的

(*2)跟用指標走訪二元搜尋樹的 ptr->left相同
(*2+1)跟 ptr-> right相同//精華，超難懂的地方
3.BFS的走訪著實驚人阿 // 僅僅運用到往左看跟往右看得概念

陣列版本tree

指標建立二元樹

關於BFS(精華想法)

今天溫差有點大害我頭有點小痛啊!!但是沒關係明天繼續努力吧!

本日金句:Confidence is a choice.