填空題

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

答案： n

你可能感興趣的試題

填空題

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

答案：中序

填空題

在一個(gè)鏈隊(duì)中，設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的操作為（）。（結(jié)點(diǎn)的指針域?yàn)閚ext）

答案： f=f->next；