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

admin2018-10-16  39

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

则前序序列为

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

答案A

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

最新回复(0)