DS部落格作業05 查詢

2022-06-04 00:00:16 字數 524 閱讀 3667

難利用 完全二叉樹層序遍歷在陣列中是連續的,來解題。

若結點為空,則在陣列中輸入-1;利用資料是否連續不為-1來判斷是否位完全二叉樹。

時間複雜度:o(n)

if(t!=null) t入佇列,t值入陣列

while(隊不空)

剛開始沒注意到題目要求左大右小,有點錯。

還有就是佇列結點值入陣列的時候,在出隊的時候入的陣列,就會發生-1入樹組時在結點值前面。

以至於後面再判斷是否完全二叉樹時出現錯誤。後統一改為入隊時就入陣列。

還有就是再最大n的時候出現錯誤,題目給的是不大於20的n,可是測試點的n 似乎大於20,

將陣列界限改為100就過了。

DS部落格作業05 查詢

這個作業屬於哪個班級 資料結構 網路2011 2012 這個作業的位址 ds部落格作業05 查詢 這個作業的目標 學習查詢的相關結構 姓名 查詢題目集總得分,請截圖,截圖中必須有自己名字。題目至少完成總題數的2 3,否則本次作業最高分5分。沒有全部做完扣1分。asl成功 不成功,比較次數,移動次數 ...

DS部落格作業05 查詢

不成功asl 不成功asl typedef struct tnode bstnode,bstree bstree createtree bstree t,int x else else if x t data return t bintree delete bintree bst,elementty...

DS部落格作業05 樹

通過這次對樹的學習,這是第一次學習非線性結構的資料結構,之前都是學線性的,感覺有點不習慣,做題之後 感覺線性和非線性的區別也就是遍歷的方法不一樣,以前線性結構遍歷都是用迴圈,到了非線性結構遍歷則都是 用遞迴。樹結構我覺得就分為兩種多叉樹和二叉樹,二叉樹結構體都是用左右孩子,而多叉樹結構體都是孩子和 ...