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

admin2019-11-14  43

问题 有二叉树如下图所示,则前序序列为

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

答案A

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

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