- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】簡述二叉樹的四種遍歷方式及每一種遍歷方式中結(jié)點(diǎn)的訪問順序。
答案：
先序遍歷二叉樹：也稱為先根遍歷，其訪問方式遞歸定義如下：對(duì)于一棵二叉樹，先訪問其根結(jié)點(diǎn)，再訪問根結(jié)點(diǎn)的左、右子樹；對(duì)于左...
你可能感興趣的試題
問答題
【簡答題】簡述二叉鏈表表示和三叉鏈表表示的二叉樹中結(jié)點(diǎn)的結(jié)構(gòu)。
答案：
在二叉鏈表表示中，雙親結(jié)點(diǎn)有指向其孩子結(jié)點(diǎn)的指針，而孩子結(jié)點(diǎn)不包含指向其雙親結(jié)點(diǎn)的指針；在三叉鏈表表示中，雙親結(jié)點(diǎn)有指向...
問答題
【簡答題】簡述順序表示的二叉樹中各結(jié)點(diǎn)的編號(hào)規(guī)則。
答案：
順序表示的二叉樹中各結(jié)點(diǎn)的編號(hào)與相同深度的完全二叉樹中對(duì)應(yīng)結(jié)點(diǎn)的編號(hào)相同。
