<strong id="idydu"><cite id="idydu"><big id="idydu"></big></cite></strong>

填空題

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

答案： n-1

你可能感興趣的試題

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

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

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

答案： r->next=s；

<big id="02a7b"><label id="02a7b"></label></big>