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

答案:登入後查看
統計: A(112), B(73), C(46), D(48), E(0) #1582324

詳解 (共 2 筆)

#3932163
  前序:中左右:從根開始往最左下角走...


(共 329 字,隱藏中)
前往觀看
6
0
#4004596

最高應該為歪斜樹

A為右歪斜樹,故最高

0
0