一棵二叉树如图所示,其中序遍历的序列为( )。

admin2009-03-19  58

问题 一棵二叉树如图所示,其中序遍历的序列为(    )。

选项 A、ABDGCEFH
B、DGBAECHF
C、GDBEHFCA
D、ABDEPGHC

答案2

解析 中序遍历的算法是先左子树、再根节点、最后是右子树。A为前序遍历的节点序列:B为中序遍历的节点序列:C为后序遍历的节点序列。
转载请注明原文地址:https://kaotiyun.com/show/MLSZ777K
0

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