有二叉树如下图所示: 则前序序列为

admin2020-06-06  26

问题 有二叉树如下图所示:

则前序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故选项A正确,选项B为中序遍历,选项C为后序遍历,选项D不正确。
转载请注明原文地址:https://jikaoti.com/ti/TYo0FFFM
0

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