問題詳情

33.下列分別利用中序拜訪(inorder traversal)與前序拜訪(preorder traversal)的方式所表示 的四棵二元樹中,請問那一棵二元樹高度(height)最高?
(A)第一棵二元樹:中序拜訪結果為ABCDEF,前序拜訪結果為ABCDEF。
(B)第二棵二元樹:中序拜訪結果為ABCDEF,前序拜訪結果為BACDFE。
(C)第三棵二元樹:中序拜訪結果為EDFCBA,前序拜訪結果為ABCDEF。
(D)第四棵二元樹:中序拜訪結果為DBEAFC,前序拜訪結果為ABDECF。

參考答案

答案:A
難度:適中0.555556
統計:A(10),B(1),C(3),D(2),E(0)

內容推薦

內容推薦