<th id="q8qom"></th>

<samp id="q8qom"><tfoot id="q8qom"></tfoot></samp>

<ul id="q8qom"><pre id="q8qom"></pre></ul><th id="q8qom"><menu id="q8qom"></menu></th>

<samp id="q8qom"><tfoot id="q8qom"></tfoot></samp>

<ul id="q8qom"></ul>

<ul id="q8qom"><tfoot id="q8qom"></tfoot></ul>

填空題

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

答案： 0

你可能感興趣的試題

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

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

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

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