问题 单项选择题

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

A.ABDGCEFH

B.DGBAECHF

C.GDBEHFCA

D.ABDEPGHC

答案

参考答案:B

解析: 中序遍历的算法是先左子树、再根节点、最后是右子树。A为前序遍历的节点序列:B为中序遍历的节点序列:C为后序遍历的节点序列。

选择题
判断题