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

admin2020-07-08  27

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

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

答案A

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

最新回复(0)