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

admin2023-02-06  23

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

选项 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://kaotiyun.com/show/rbwD777K
0

相关试题推荐
最新回复(0)