[单项选择题] 设有下列二叉树:对此二叉树前序遍历的结果为

[单项选择题] 设有下列二叉树:对此二叉树前序遍历的结果为,第1张

[单项选择题] 设有下列二叉树: 对此二叉树前序遍历的结果为

[单项选择题] 设有下列二叉树: 对此二叉树前序遍历的结果为

A.ZBTYCPXA

B.ATBZXCYP

C.ZBTACYXP

D.ATBZXCPY

正确答案:

B

参考解析:

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

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/zaji/5599343.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-12-15
下一篇2022-12-15

发表评论

登录后才能评论

评论列表(0条)

    保存