填空題

設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點的編號為奇數(shù)，該葉節(jié)點的雙親結(jié)點的編號為10，該完全二又樹一共有（）個結(jié)點。

答案： 21

你可能感興趣的試題

一棵二又樹沒有單分支結(jié)點，有6個葉結(jié)點，則該樹總共有（）個結(jié)點。

答案： 11

【簡答題】
以下程序是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。

答案：（1）Inorder（BT->left）；
（2）printf（“%c”，BT->da...

<samp id="1sxf2"><listing id="1sxf2"><dl id="1sxf2"></dl></listing></samp>