【应用题】5.15 (b) 插入15、20、25、18、16、5 和 7 之后的BST, 上述最终的BST树的前序遍历、中序遍历和后序遍历的结果。
A.
前序遍历:20 15 18 16 25 5 7; 中序遍历:5 7 15 16 18 20 25; 后序遍历:18 16 15 5 7 25 20.
B.
前序遍历:16 7 5 15 20 18 25; 中序遍历:5 7 15 16 18 20 25; 后序遍历:5 15 7 18 25 20 16.
C.
前序遍历:20 7 5 15 16 18 25; 中序遍历:5 7 15 16 18 20 25; 后序遍历:5 15 7 18 25 20 16.
D.
前序遍历:15 5 7 20 18 16 25; 中序遍历:5 7 15 16 18 20 25; 后序遍历:7 5 16 18 25 20 15.