设有下列二叉树：对此二叉树前序遍历的结果为

admin2010-03-30 31

问题设有下列二叉树：

对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析前序遍历的规则为：根一左一右。根据此规则可首先得到节点A为第一个访问节点，然后是A结点的左子树，对其也应用前序遍历规则，得出序列TBZ，右子树的遍历方法相同，结果为XCYP。故选项B正确。

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

二级VB

相关试题推荐

随机试题

最新回复(0)