問答題

【簡答題】簡述二叉樹的四種遍歷方式及每一種遍歷方式中結點的訪問順序。

答案: 先序遍歷二叉樹:也稱為先根遍歷,其訪問方式遞歸定義如下:對于一棵二叉樹,先訪問其根結點,再訪問根結點的左、右子樹;對于左...
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述二叉鏈表表示和三叉鏈表表示的二叉樹中結點的結構。

答案: 在二叉鏈表表示中,雙親結點有指向其孩子結點的指針,而孩子結點不包含指向其雙親結點的指針;在三叉鏈表表示中,雙親結點有指向...
問答題

【簡答題】簡述順序表示的二叉樹中各結點的編號規(guī)則。

答案: 順序表示的二叉樹中各結點的編號與相同深度的完全二叉樹中對應結點的編號相同。
微信掃碼免費搜題