<fieldset id="vxg94"><optgroup id="vxg94"></optgroup></fieldset>

填空題

一棵左右子樹均不空的二叉樹在先序線索化后，其空指針域有（）個。

答案： 0

你可能感興趣的試題

對于一棵完全二叉樹，設(shè)一個結(jié)點(diǎn)的編號為I，若它的左孩子結(jié)點(diǎn)存在，則其編號為（）；若右孩子結(jié)點(diǎn)存在，則其編號為（）；而雙親結(jié)點(diǎn)的編號為（）

答案： 2i；2i+1；[i/2]

二叉樹有不同的鏈?zhǔn)酱鎯Y(jié)構(gòu)，其中最常用的是（）與（）

答案：二叉鏈表；三叉鏈表