這些天在二級c語言看到一題同一本書中寫的(樹有且只有根節點)

時間 2022-05-02 10:40:07

1樓:匿名使用者

二叉樹是樹的特殊情況,也就是每個節點最多兩個子節點,其他基本沒什麼區別。應該是有且乙個根節點吧

2樓:匿名使用者

樹林-》樹-》二叉樹 ,都是不斷新增約束後的概念

3樓:匿名使用者

二叉樹是樹中的一種而已。有點類似於子集的概念

4樓:普烴

q=p;//記下p的位置給q後面用於比較。

s=p->lchild;//將p的左子樹給s。

while(s->rchild)//走到s結點的右盡頭。因為是排序樹,只有右盡頭的結點才在p的左子樹和右子樹之間來充當將被刪除的p結點。

p->data=s->data;這裡找到了結點,將它代替p,即將p結點刪除了。

if(q!=p)q->rchild=s->lchild;//這裡意思是上面迴圈至少執行過一次,我們找到的結點s可能有左結點,就將左結點充當s,即q的右結點,s的左結點可以為空

else q->lchild=s->lchild;//這裡意思是上面迴圈一次都沒執行,即p的左子樹上沒有右子樹。則將s的左結點接在q的左結點上

解釋到此,希望你能明白

5樓:匿名使用者

是這樣子的:樹是n(n>=0)個結點的有限集。在任意一棵非空樹中:

有且僅有乙個特定的稱為根的結點。二叉樹也有空二叉樹。樹的概念對所有其它樹(如二叉樹,滿二叉樹等)都是成立的。

你問題中括號裡的那句話是錯的。還有什麼疑問嗎???

二級c語言的一道題

答案是d。首先,你要知道a 和 a 即兩個加號寫在前面和後面的不同。寫在後面 先運算,再加1 寫在前面 先加1,再運算。所以上面的情況是 第一次進while 發現a 2,b加1後為1,因為while語句裡什麼也不做,所以進入下一次迴圈 第二次進while 發現a 1,b加1後為2,同理,進入下乙個迴...

二級c語言有關函式一點問題

1 fun x y,e1,e2 fun xy,d,a,b 含有實參個數?怎麼來的?這個是不是有點問題?括號感覺不太對!按照前面的算是 2個,按照後面的算是 3個。include int x 3 main incre 程式輸出為2 6 裡面的int x 3是不是在incre 這個函式裡面沒有任何用?如...

全國計算機二級c 最後一題老執行不了或者是0分為什麼

c 題目執行不了或者得到0分的原因分析和辦法介紹 原因 1 程式有錯誤,無法通過編譯。2 程式沒有語法錯誤,可以通過編譯,但是有邏輯問題。3 程式執行速度太慢。評價系統判定你的程式是run out of time。解決方法 1 如果程式無法通過編譯,使用c 除錯功能,或者一句一句檢查語法,將其修改正...