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

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

admin2023-02-06  60
问题 给定一个二叉排序树，如图所示，该二叉排序树的后续遍历是(    )。
选项 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题库学硕统考专业分类
0

计算机408

学硕统考专业

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