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
統計: A(112), B(73), C(46), D(48), E(0) #1582324