给定输入序列 (14, 23, 10, 35, 17, 21, 19)，以下哪个选项是构建的二叉排序树的后序遍历序列？

A. [14, 21, 17, 19, 10, 35, 23]

B. [14, 10, 21, 17, 19, 35, 23]

C. [23, 35, 19, 17, 21, 14, 10]

D. [10, 14, 21, 17, 19, 23, 35]

答案解析

二叉排序树（BST）的特性是左子树上所有节点的值均小于它的根节点的值，右子树上所有节点的值均大于它的根节点的值。后序遍历的顺序是先遍历左子树，再遍历右子树，最后访问根节点。选项A的序列符合BST的后序遍历顺序，因为它是按照左子树、右子树、根节点的顺序遍历的。选项B是中序遍历序列，选项C是前序遍历序列的逆序，选项D是无序序列。

正确答案：A

给定输入序列 (14, 23, 10, 35, 17, 21, 19)，以下哪个选项是构建的二叉排序树的后序遍历序列？

答案解析

随机推荐