試題詳解

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