填空題

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

答案： 2n-1

你可能感興趣的試題

結(jié)構(gòu)中的數(shù)據(jù)元素存在一對(duì)一的關(guān)系稱為（）結(jié)構(gòu)。

答案：線性

一棵二叉樹中順序編號(hào)為5的結(jié)點(diǎn)（樹中各結(jié)點(diǎn)的編號(hào)與等深度的完全二叉中對(duì)應(yīng)位置上結(jié)點(diǎn)的編號(hào)相同），若它存在左孩子，則左孩子的編號(hào)為（）。

答案： 10

<samp id="ffxul"></samp>

<samp id="ffxul"><listing id="ffxul"><dl id="ffxul"></dl></listing></samp>