给定一个二叉排序树，如图所示，该二叉排序树的后续遍历是( )。

admin2023-02-06 70

问题给定一个二叉排序树，如图所示，该二叉排序树的后续遍历是( )。

选项 A、6、13、14、15、16、17、18
B、15、6、17、13、16、18、14
C、15、6、13、14、17、16、18
D、14、13、6、16、18、17、15

答案D

解析二叉排序树的遍历有4种方法，分别是先序遍历(根、左、右)，中序遍历(左、根、右)，后序遍历(左、右根)和层次遍历。
先序遍历：15、6、13、14、17、16、18。
中序遍历：6、13、14、15、16、17、18。
后序遍历：14、13、6、16、18、17、15。
层次遍历：15、6、17、13、16、18、14。所以选D。

转载请注明原文地址:https://www.kaotiyun.com/show/rbwD777K

本试题收录于：计算机408题库学硕统考专业分类