填空題

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

答案： n-1

你可能感興趣的試題

在二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，通常每個(gè)結(jié)點(diǎn)中設(shè)置三個(gè)域，它們是（）、（）、（）。

答案：值域；左指針；右指針

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

答案： r->next=s；