填空題

用一維數(shù)組存放一棵完全二叉樹(shù)：ABCDEFGHIJKL，則后序遍歷該二叉樹(shù)的結(jié)點(diǎn)序列為（）

答案： HIDJKEBLFGCA

你可能感興趣的試題

一棵左右子樹(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]

<b id="hxljq"></b>

<thead id="hxljq"></thead>