下图给出一棵二叉树,按照前序法周游二叉树的结点序列是

admin2010-07-20  17

问题 下图给出一棵二叉树,按照前序法周游二叉树的结点序列是

选项 A、ABDEGCFHI       
B、DGEBHIFCA
C、ADEFCIH       
D、ADGEBHIFC

答案A

解析 本题主要考查了周游二叉树的前序法。 前序法是先访问根,然后按前序周游左子树,按前序周游右子树。
转载请注明原文地址:https://kaotiyun.com/show/5mvZ777K
0

最新回复(0)