填空題

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

答案： 2n-1

你可能感興趣的試題

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

答案：線性

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

答案： 10