填空題

一棵有2n-1個結(jié)點的二叉樹，其每一個非葉結(jié)點的度數(shù)都為2，則該樹共有（）個葉結(jié)點。

答案： n

你可能感興趣的試題

（）遍歷二叉排序樹可得到一個有序序列。

答案：中序

在一個鏈隊中，設(shè)f和r分別為隊頭和隊尾指針，則刪除一個結(jié)點的操作為（）。（結(jié)點的指針域為next）

答案： f=f->next；