填空題

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

答案： HIDJKEBLFGCA

你可能感興趣的試題

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

答案： 0

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

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