<table id="kefmk"><menuitem id="kefmk"><ins id="kefmk"></ins></menuitem></table>

填空題

某二叉樹(shù)的前序遍歷結(jié)點(diǎn)訪問(wèn)順序是abdgcefh，中序遍歷的結(jié)點(diǎn)訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是（）。

答案： gdbehfca

你可能感興趣的試題

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，對(duì)應(yīng)二叉鏈表中指針總數(shù)為（）個(gè)，其中（）個(gè)用于指向孩子結(jié)點(diǎn)，（）個(gè)指針空閑著。

答案： 2n；n-1；n+1

一棵二叉樹(shù)的結(jié)點(diǎn)數(shù)為18，則它的最小深度為（），最大深度為（）。

答案： [log2(18)]+1=5；18